当前位置: 代码迷 >> 综合 >> C语言程序设计———质数(素数)
  详细解决方案

C语言程序设计———质数(素数)

热度:61   发布时间:2024-01-17 06:32:53.0

#include<stdio.h>
#include<math.h>
int main()
{
    int k,i,tag,n;
    printf("请输入截止数n=");
    scanf("%d",&n);
    printf("2\n");
    for(i=3;i<=n;i++)
    {
        tag=0;
        for(k=2;tag==0&&k<=sqrt(double(i));k++)
            if(i%k==0)tag=1;
        if(tag==0)printf("%d\n",i);
    }

return 0;
}

  相关解决方案