题解 1139: C语言训练-求素数问题

解题思路:

素数是从2开始的

首先有两层循环，外层循环判断从2到N，内层循环判断书不是为素数

将素数除以2，如果从2到i的一半都没有取余为0 的数，就代表没有为素数，k=0

k为假，则不输出，

每次循环都将k赋值为1

注意事项:

参考代码:

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int i,j,k;
    for(i=2;i<=n;i++)
    {
        k = 1;
        for(j=2;j<= i/2;j++)
        {
            if(i%j == 0)
            {
                k = 0;
            }
        }
        if(k)
        {
            printf("%d ",i);
        }
    }
    return 0;
}