200内素数c语言,c语言1000内素数

本文目录一览：

• 1、C语言 200以内素数
• 2、c语言编程求200以内素数的个数并求其和
• 3、怎么用C语言求200内所有素数？

C语言 200以内素数

程序是这样的，我运行了是真确的不知道是不是最简单的。

#include stdio.h

#include math.h

void main()

{int i,j,flag,count=0;

clrscr();

for(i=2;i=200;i++)

{flag=1;

for(j=2;j=sqrt(i);j++)

if(i%j==0)

{flag=0;

break;}

if(flag==1)

{printf("%5d",i);

count++;

if(count%10==0)printf("\n");}}}（count%10==0意思为每行十个数够十个换行）

c语言编程求200以内素数的个数并求其和

#includestdio.h

char fun(int n)

{ 

 int j; 

   for(j=2;jn;j++)

   if(n%j==0)return 0;

  return 1;   

}  

void main()

{

int i=0,sum=0; 

 for(i=2;i200;i++)

if(fun(i))sum +=i; 

printf("\t200内的素数和为：%d",sum);

}

怎么用C语言求200内所有素数？

判断条件if（a%i==0）是对的，但显示的地方就不对了，你要加个判断，如果不是break出来的，那就是素数。 还有循环不必一致到a-1，其实到它的一半就够了。按照这个来修改一下如下：

int a = 3, i ;

while( a = 200 )

{

for( i=2 ; i=a/2; i++ )

{

if( a % i == 0 )

break ; // 跳出的不是素数

}

if( i a/2 ) // 直到循环结束也没有找到因子的是素数

printf( "%4d", a ) ;

a ++ ;

}