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

}