素数应该怎么找

黑暗骑士5D 发布于 2019-11-30 13:36， 1387 次点击

编程找出N(2≤N≤500)以内(即小于等于N)的所有素数。

输入格式:
输入整数N(2≤N≤500)。

输出格式:
每8个一行输出N以内的所有素数。注意每个数据均占5列，且采用右对齐。

输入样例1:
50
输出样例:
2 3 5 7 11 13 17 19
23 29 31 37 41 43 47

2 回复

纯蓝之刃2019-11-30 15:20

程序代码：

#include <stdio.h>

int main()
{
    int n,i,j,k;
    scanf("%d",&n);

    k=0;
    for(j=2;j<n;j++)
    {
        for(i=2; i<j; i++)
        {
            if(j%i==0)
                break;
        }
        if(i==j)
        {
            if(k==8)
            {
                k=0;
                printf("%\n");
            }
            printf("%5d",j);
            k++;
        }
    }

    return 0;
}

自学的数学2019-11-30 16:38

程序代码：

#include<stdio.h>
#include<math.h>

main()
{
int n,i=0,k,m;
printf("请输入上限:\n");
scanf("%d",&n);
for(m=0;m<=n;m++)
   {
      for(k=2;k<=sqrt(m);k++)
        {
        if(m%k==0)break;}
           if(m%k==0)continue;
       else {i++;
           printf("%5d ",m);
        if(i%8==0) putchar('\n');
       }
  }
      printf("\n共有质数 %d 个，如上。\n",i);
}