C语言编程求100之内的素数

最新推荐文章于 2023-10-07 08:36:02 发布

技术小咖龙

最新推荐文章于 2023-10-07 08:36:02 发布

阅读量6k

点赞数 2

分类专栏： C语言程序 C语言编程学习文章标签： C语言求素数

本文链接：https://blog.csdn.net/dyq1995/article/details/88125675

版权

C语言程序同时被 2 个专栏收录

87 篇文章 11 订阅

订阅专栏

C语言编程学习

82 篇文章 7 订阅

订阅专栏

问题描述：求100之内的素数。

问题分析：利用多个for循环控制流程。

程序源码：

#include <stdio.h>
#include "math.h"
#define N 101
void main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
　for(j=i+1;j<N;j++)
　{
　　if(a[i]!=0&&a[j]!=0)
　　if(a[j]%a[i]==0)
　　a[j]=0;}
printf("\n");
for(i=2,line=0;i<N;i++)
{
　if(a[i]!=0)
　{printf("%5d",a[i]);
　line++;}
　if(line==10)
　{printf("\n");
line=0;}
}
}