C语言求1000以内的所有质数

 

 

 

#include<stdio.h>

//质数是只能被1和它本身整除的数

int main(int argc, const char *argv[])
{
    int i,j;

    int sum;
    for(i=2;i<=1000;i++)

//1000指的是1000以内的数
    {
        sum=0;
    for(j=2;j<=i/2;j++)
    {
        if(i%j==0)
        sum+=j;
    }
    if(sum==0)
    printf("%d\n",i);
    }
    return 0;
}

输出结果像这样：