0022 筛选法求100以内的素数

最新推荐文章于 2024-10-17 11:39:06 发布

空梦♡

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量70

点赞数

分类专栏：程序练习文章标签：算法字符串

本文链接：https://blog.csdn.net/cendy1998/article/details/123367519

版权

C语言素数筛选法编程算法埃拉托斯特尼筛法

关键词由CSDN通过智能技术生成

程序练习专栏收录该内容

58 篇文章 5 订阅

订阅专栏

问题描述：

　　筛选法求100以内的素数

代码展示：

 1 #include<stdio.h>
 2 int isZhuShu(int n); 
 3 int main(){
 4     int i;
 5     int num[50];
 6     int len=0;
 7     for(i=2;i<100;i++){
 8         if(isZhuShu(i)==1){
 9             num[len] = i;
10             len++;
11         }
12     }
13     printf("100以内的质数为：");     
14     for(i=0;i<len;i++){
15         printf("%d ",num[i]);
16     }
17     
18     return 0;
19 } 
20 int isZhuShu(int n){    //判断质数 
21     int flag=1;
22     int i,j;
23     for(i=2;i<=n/2;i++){
24         if(n%i==0){
25             flag = 0;
26         }
27     }
28     return flag;
29 }

运行截图：