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

/*

开发者:慢蜗牛 开发时间:2020.5.28

程序功能:求100以内的素数

*/

#include<stdio.h>

int prime(int m);

int prime(int m)//定义求素数的函数
{

int n;

for (n = 2; n <= m; n++)//判断u是否为素数
{
    if (m % n == 0) break;
    else;
}

if (n == m )return 1;
else return 0;
}

void main()
{

int m, n = 0;

for (m = 2; m <= 100; m++)//在2到100内逐一 取整数
    if (prime(m))//引用函数并输出素数
    {
        printf("%6d", m);

        n += 1;
    }

else;

if (n % 10 == 0) printf("\n");//控制每行10个素数
else;
}
}

 

posted @ 2022-08-23 04:20  放氮气的蜗牛  阅读(220)  评论(0编辑  收藏  举报  来源