烟大OJ.求某个范围内的所有素数

来源：互联网发布：云盘 php源码编辑：程序博客网时间：2024/05/16 01:30

1969: C/C++经典程序训练7---求某个范围内的所有素数

Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 414 Solved: 85
[Submit][Status][Web Board]

Description

求小于n的所有素数，按照每行10个显示出来。

Input

输入整数n(n<10000）。

Output

每行10个依次输出n以内的所有素数。

Sample Input

Sample Output

2 3 5 7 11 13 17 19 23 2931 37 41 43 47 53 59 61 67 7173 79 83 89 97

这个题看似简单，一个格式错误可坑的我不轻啊。。。

#include<stdio.h>#include<math.h>int main(){    int i,n,m,count=0;    scanf("%d",&n);    for(i=2; i<n; i++)    {        m=sqrt(i);        int j;        for(j=2; j<=m; j++)            if(i%j==0)                break;        if(j>m)        {            if(count==0)            {                printf("%d",i);                count++;            }           else            {                printf(" %d",i);                count++;            }if(count%10==0)            {                printf("\n");                count=0;            }        }    }    return 0;}

换种思维方式，既然找不到最后一个数，就找第一个数其他都“ i”即可

选择的顺序也特别重要啊

阅读全文

0 0