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

发布时间:2022-12-02

本文目录一览:

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 ++ ;
}