4.C/C++练习7---求某个范围内的所有素数

C/C++练习7---求某个范围内的所有素数

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
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;//不是质数
}