R7-3 求100以内的素数

分数 15

作者张高燕

单位浙大城市学院

求100以内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。要求定义和调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。

输入格式:

无输入数据

输出格式:

输出100以内的素数，每行输出10个，提示：可使用输出语句printf("%6d",m)来控制素数之间的输出间隔。

输入样例:

输出样例:

     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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

个人题解：

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

int prime(int m);

int main()
{
　　int i;
　　int count = 0;

　　for(i = 2;i <= 100;i++){
　　　　if(prime(i) == 1){
　　　　　　printf("%6d", i);
　　　　　　count++;
　　　　　　if(count % 10 == 0){
　　　　　　　　printf("\n");
　　　　　　}
　　　　}
　　}

　　return 0;
}

int prime(int m)
{
　　int i;
　　int is_right = 1;

　　for(i = 2;i <= sqrt(m);i++){
　　　　if(m % i == 0){
　　　　　　is_right = 0;
　　　　　　break;
　　　　}
　　}
　　return is_right;
}