本文目录一览:
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;j<n;j++)
if(n%j==0)return 0;
return 1;
}
void main()
{
int i=0,sum=0;
for(i=2;i<200;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 ++ ;
}