打印2~n的具体素数值

最新推荐文章于 2022-05-03 23:19:41 发布

liyf__

最新推荐文章于 2022-05-03 23:19:41 发布

阅读量533

点赞数

分类专栏： C语言算法文章标签：素数-C语言

本文链接：https://blog.csdn.net/liyf__88/article/details/72552928

版权

算法同时被 2 个专栏收录

36 篇文章 0 订阅

订阅专栏

C语言

28 篇文章 0 订阅

订阅专栏

#if 0
#include<stdio.h>
#include<algorithm>
#include<math.h>
/*
算法-----打印2-n的具体素数值
   判断j是否为素数从2-（int)(sqrt(k)）遍历
*/
int JudgePrime(int a)
{
int  j;
for(j = 2;j<(int)sqrt(double(a));j++)
{
if(a%j == 0)  //非素数 
return 1;
}
return 0;
}
int main()
{
    int i;
for(i = 1;i<100;i++)
{
if(JudgePrime(i) == 0)
printf("%d ",i);
}
return 0;
}