求n内的素数，并打印出来（c语言）

最新推荐文章于 2023-07-20 07:00:00 发布

奋力奔跑

最新推荐文章于 2023-07-20 07:00:00 发布

阅读量389

点赞数 1

分类专栏：经验分享 C/C++ 文章标签： c语言

本文链接：https://blog.csdn.net/qq_45928520/article/details/113099742

版权

经验分享同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

C/C++

5 篇文章 0 订阅

订阅专栏

#求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;
}