c++判断素数(for语句while语句dowhile语句)c++ 判断素数(for语句 / while语句 / do while语句)
以判断1000到1100中的素数有哪些为例
1. 利⽤for语句实现素数的判断
#include"stdafx.h"
#include<iostream>
using namespace std;
int_tmain(int argc, _TCHAR* argv[])
c++判断素数{
int i, j, n, m;
for(i =1000; i <=1100; i++)//判断1000到1100中的素数有那些
{
m =1;//所有值下⾯对应m=1
n = i /2;//m和n都是实参
for(j =2; j <= n; j++)
if(i % j ==0)
{
m =0;//i/j的余数为零,即可以整出,此时,m的值改为0,这个数i就不是素数,然后跳出这个循环
break;
}
if(m!=0)//只有当m不等于0的时候i才是素数
cout << i <<" ";
}
return0;
}
运⾏结果如下图所⽰
2. 利⽤while语句实现素数的判断
#include"stdafx.h"
#include<iostream>;
using namespace std;
int_tmain(int argc, _TCHAR* argv[])
{
int i, j, n, m;
i =1000;
while(i <=1100)//while语句是先判断表达式再执⾏循环语句
{
m =1; n = i /2;
j =2;
while(j <= n)
{
if(i%j ==0)
{
m =0;
break;
}
j++;
}
if(m !=0)
cout << i <<" ";
i++;
}
return0;
}
运⾏结果如下图所⽰
3. 利⽤do while语句实现素数的判断
#include"stdafx.h"
#include<iostream>;
using namespace std;
int_tmain(int argc, _TCHAR* argv[])
{
int i, j, n, m;
i =1000;
do{//do...while语句是先执⾏循环体语句再判断表达式的值  m =1; n = i /2; j =2;
do{
if(i%j ==0)
{
m =0;
break;
}
j++;
}while(j <= n);
if(m !=0)
cout << i <<" ";
i++;
}while(i <=1100);
return0;
}
运⾏结果如下图所⽰

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。