欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求n内的素数,并打印出来(c语言)

程序员文章站 2024-03-14 20:50:53
...

#求n内的素数

#include<stdio.h>
#include<math.h>
int main()
{
	//输出素数,在n内的 
    int n;
    int k,i,j;
    scanf("%d",&n); 
    for(i=2;i<=n;i++)
    {
        k=sqrt(i);
        for(j=2;j<=k;j++)
        {
            if(i%j==0) break;
        } 
        if(j>k) printf("%d\n",i);   
    }
    return 0;
}