R7-3 求100以内的素数

标签：prime 输出 R7 int 以内 素数 100

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;
}

标签：prime,输出,R7,int,以内,素数,100
From： https://www.cnblogs.com/qkzq/p/16995957.html