4.求某个范围内的所有素数
2018-02-01 16:59
260 查看
某个范围内的所有素数
Time Limit: 1000 ms / Memory Limit: 65536 kb
Description
求小于n的所有素数,按照每行10个显示出来。
Input
输入整数n(n<10000)。
Output
每行10个依次输出n以内的所有素数。如果一行有10个素数,每个素数后面都有一个空格,包括每行最后一个素数。
Sample Input
100
Sample Output
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Source
None
Submit
#include<stdio.h>zhishu(int m);
int main()
{
int n = 0;
int a = 0;
scanf("%d", &n);
for (int i = 1; i < n; i++)
{
if (zhishu(i))
{
printf("%d ", i);
a++;
}
if (a == 10)
{
printf("\n");
a = 0;
}
}
return 0;
}
zhishu(int m)
{
int s = 0;
for (int i = 2; i < m; i++)
{
if (m%i == 0)
continue;
else s++;
}
if (s == m - 2)
return 1; //是质数
else
return 0;//不是质数
}
相关文章推荐
- 建立一个类PrimeNUM,求指定数据范围内的所有素数(质数)。具体要求如下:
- C++程序设计实践指导1.8求指定范围内的所有素数改写要求实现
- C/C++练习7---求某个范围内的所有素数
- 求某个范围内的所有素数
- 山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- 算法15:打印中两个整数范围内的所有素数,例如:(12, 15) ->13
- Problem D: C/C++经典程序训练7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- C/C++练习7---求某个范围内的所有素数
- 素数筛选法输出指定范围内的所有素数
- 求出范围内所有素数
- 十二、函数能够判断一个数字是否是一个素数(并给出一个范围求出这个范围内所有的素数)
- 烟大OJ.求某个范围内的所有素数
- 求出1~N范围中所有的素数
- 求N范围内的所有素数
- 使用java代码实现求某个范围内的所有素数
- 使用BitSet查找某个范围内的所有的素数的个数(摘自java核心技术.卷I)
- 求某个正整数范围内的所有素数
- 1137C/C++经典程序训练7---求某个范围内的所有素数