素数问题

最新推荐文章于 2024-10-26 17:08:59 发布

原创最新推荐文章于 2024-10-26 17:08:59 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C语言编写的简单程序，该程序用于找出指定范围内的所有素数，并按每行五个素数的格式进行打印。通过外部循环迭代每个可能的素数，内部循环检查这些数是否具有除1和自身之外的因子。

`题目

#include<stdio.h>
#include<math.h>
int main(void)
{
 int n,m,i,j;
 int num;
 int count=0;
 printf(“请输入n的值：”)；
 scanf（“%d”,&n）;
 m＝sqrt(n)+1;
 for(i=2;i＜=n;i++)
 {
     num=0;
     for(j=1;j＜=m;j++)
     {
      if(i％j==0)
      num+=1;
     }
    if(num==1)
    { 
     printf(“%d",i);
     count+=1;
    }
    if(count%5==0)
    printf(“\n”);
 }
 return 0;
}