编写程序求从2开始的连续100个素数(C++程序)

想要详细的程序,是从2开始的100个素数,不是100以内的素数

利用循环语句就行了,思路是:应为素数只能被自己和1整除,所以从2开始除该数,并取余,除数i递增,(i++)。直到i等于该数的一半,若所有余数都不为0,则说明是素数
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-03-24
for(i=2;i<=100;i++)
for(j=0;j<=i;j++)
{if(i%j==0)break;
else printf("d% ",i);}
第2个回答  2011-03-24
int j=0;
for(int i=2; ; i++)
{
for( int j=2 ;j<i ; j++)
{
if( i/j==0 )
break;
}
if(j==i)
{ cout<<i<<endl;
j++;
}

}本回答被提问者和网友采纳

如何用c++输出从2开始的连续100个素数
素数是一个大于1的自然数,除了1和其本身外,不能被其他自然数整除的数。C++从2开始输出连续的100个素数,则只需要从2开始往后循环,如果该数是素数,则输出,并统计加一,统计够100个素数时跳出循环即可。示例代码:include <stdio.h>bool is_prime(int n){ int i; for (i = 2; i*i...

求C++编程:求从2开始连续100个素数
include <math.h> void main(){ int m,i,k,h=0,leap=1;printf("\\n");for(m=101;m<=100000;m++){ k=sqrt(m+1);for(i=2;i<=k;i++){ if(m%i==0){ leap=0;break;} } if(leap){ printf("%-4d",m);h++;if(h == 100)break;if(h%10==0)printf("\\n");} lea...

请用C++编写一个程序:找到2~100中所有的质数。(素数) 一行一个素数
int main(){ int m,i,k,n=0;\/*n作计数器*\/ for(m=1;m<=100;m=m+2){ k=1;\/\/标志变量,预设为1,一旦变成0表示不是素数 for(i=2;i<=m\/2;i++)if(m%i==0){ k=0;break;} if(k==1)cout << m << (++n%10==0?'\\n':'\\t');\/\/是素数则输出并控制一行10个 } ...

如何用whlie打印出100以内的所有素数
不清楚你是要什么语言的,所以给你个C++的,你可以参考一下! #include<iostream> using namespace std;\/\/标准库; int main() { cout<<"这是求2——100这间的素数的程序\\n";\/\/输入提示程序; int i=2,j,p=0; while(i<=100) {j=2; while(j<i) { if(i%j==0)\/\/判断是否是素...

c++新手问题编程输出100以内的素数,请注释...
for(int i=2;i<100;i++) \/\/第一循环是从2-100个数 { for(j=2;j<=i\/2;j++) \/\/第二个循环是判断i的值是不是素数.{ if(i%j==0) \/\/如果被整除 那么就不是素数.跳出 break;} if(j>i\/2) \/\/判断上面循环是否正常结束 cout<<i<<" "; \/\/如果上面循环正常结束 则i是...

用c++编程 求2—100之间的素数
比如:第一次删除2的倍数4,6,8,10,12...100 第二次删除3的倍数6,9,12,15...99.第三次删除5的倍数10,15,20...95,100 第四次删除7的倍数14,21,28...91,98 总共循环了四次 在程序中实现删除就是在数组的相应位置标1.改变程序中的MaxNumber的值,可以得到任何范围的素数.include<iostream...

2~100内所有素数,每行显示5个 c++
const int N=100;int i,j,counter,sign;for(i=2;i<=N;i++){ if(i==2){ cout<<i<<'\\t';counter++;} for(j=2;j<=i-1;j++){ sign=1;if(i%j==0)\/\/当i=2,j=2时,就跳出了,当然没有2。你这算法已经很麻烦了,就让j=1开始吧。{ sign=0;break;} } if(sign==1){...

用c++求100以内的素数
for(i=2;i<=100;i++) \/\/因为题目是求100以内的质数,所以检查2至100之间的数据,循环从2到100 { \/\/以下,是针对每个i进行检查,如果是质数,则输出,否则继续循环,检查下一个数 m=int(sqrt(i)); \/\/对i进行开方,取得i的算术平方根 m for(j=2;j<=m;j++) \/\/检查2到m中是否...

c++ 求0到100之间的所有素数,并输出个数
include <iostream>#include <vector>using namespace std;int main(){vector<int> nPrime; \/\/存放素数nPrime.push_back(2); \/\/2是第一个素数bool is_prime = false; \/\/记录该树是否是素数for (int i = 3; i < 100; i += 2) { \/\/检测3到100之间的所有奇数is_prime = true;for ...

编写一个C程序,计算出1到100之间所有素数的和
<< " "; \/\/输出这个素数 t++; \/\/素数个数的计算 } } cout << "\\n\\nA total of " << t << " prime number above\\n\\n";system("pause");return 0;} \/\/输出1到100的所有素数 之前的答案运行会中断,这是c++的标准程序,建议大家copy这个程序。。支持点个赞 ...

相似回答