php编写程序1到100的素数,用C语言或C++编写程序实现“输出从1到100之间的所有素数”！！！...

用C语言或C++编写程序实现“输出从1到100之间的所有素数”！！！

热心网友

//—————————————————————————

#include

int main(void)

{

int a[100],i,j;

for (i = 0; i<100; i++) a[i]=i+1;

for (i=1; i<100; i++)

for (j=i+1; j<100; j++)

if (a[i]&&a[j]%a[i]==0)

a[j]=0;

for (i = 1; i<100; i++)

if (a[i]) printf(“%d\t”,a[i]);

return 0;

}

//—————————————————————————

评论 | 13 7

其他类似问题

2011-04-24C语言编程：输出3–100之间的所有素数 3

2012-09-21用C语言，判断1-100之间有多少个素数，并输出所有素数。 16

2013-04-27C语言：编程序实现求100-110之间的所有素数的和并输出。… 2

2010-07-22C语言 输出1到100之间的全部素数？ 27

2007-08-05c语言：输出100～200之间的素数 6

更多关于c++编写程序,通过键盘输入一个正整数n,然后输出1到n之间的所有素数.的问题>>

网友都在找： 求1到100素数 什么事素数 c 输出质数 c语言打印质数

按默认排序 | 按时间排序

其他5条回答

2008-11-02 18:25 Juncox | 十一级

建议你从网上下个Win-TC, 它的帮助程序中有例题…

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，

则表明此数不是素数，反之是素数。

2.程序源代码：

#include “stdio.h”

#include “conio.h”

#include “math.h”

main()

{

int m,i,k,h=0,leap=1;

printf(“\n”);

for(m=101;m<=200;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%10==0)

printf(“\n”);

}

leap=1;

}

printf(“\nThe total is %d”,h);

getch();

}

评论 | 1 1

2008-11-02 18:20 利德 | 十级

#include

#include

using namespace std;

bool isPrime(int x){

for (int i=3;i<=sqrt(x);i+=2)

if (x%i==0) return false;

return true;

}

int main()

{

cout<<2<

for (int i=3;i<100;i+=2){

if (isPrime(i))

cout<

}

}

评论 | 1 1

2008-11-02 18:24 GhostWzf | 八级

#include

#include

int main()

{

int i,j;

bool b;

for (i=1; i<=100; i++)

{

if (i==1) continue;

if (i==2)

{

cout<

continue;

}

b=true;

if (i%2==0) continue;

for (j=3; j

if (i%j==0)

{

b=false;

break;

}

if(b) cout<

}

cout<

return(0);

}