列举素数问题【基础】

Question

列出1-n间的所有素数

#include <stdio.h>
int main()
{
    int n,t,k=0;
    scanf("%d",&n);
    for(int j=2;j<=n;j++)//列举2-n之间所有的数进行判断 
    {
        for(int i=2;i<j;i++)// 
        {
            t=j%i;
            if(t==0)
            k++;//非0时，非素数 
        }
        if(k==0)
        printf("%d ",j);
    }
    return 0;
}

麻烦大大们指教一二

Answer 1

输出j后要给k清零，不然会影响下一次判断。如果循环内每次独立调用循环外的变量，就要注意变量初始化。

#include <stdio.h>
int main() {
    int n,t,k=0;
    scanf("%d",&n);
    for(int j=2;j<=n;j++) {//列举2-n之间所有的数进行判断
        for(int i=2;i<j;i++) {
            if(!j%i)
                k++;//非0时，非素数 
        }
        if(!k)
            printf("%d ",j);
        k = 0; 
    }
    return 0;
}

还能有提示代码优化的？是语法层面的优化还是算法层面的？
不过第二层循环的确可以优化成这样

for(int i=2;i<=j/i;i++) {
    if(!j%i)
        k++;//非0时，非素数 
}