您的位置:首页 > 其它

函数实现判断素数并调用函数输出100以内所有素数

2017-03-13 17:05 676 查看
/**
* 文件名称:2012-4.cpp
* 作    者:  胡颖
* 完成日期:2017 年 3月 13 日
* 输入描述:输入整数m
* 问题描述:判断整数m是否为素数,调用函数输出100以内的所有素数
* 程序输出:输出m是否为素数及100以内的素数
* 问题分析:构造函数判别素数
* 算法设计:略
*/
#include <stdio.h>
#include <math.h>
int main()
{
int m,t,i,n=0;
printf("请输入一个整数:\n");
scanf("%d",&m);
int isPrime(int m);
t=isPrime(m);
if(t==1)
printf("%d是素数\n",m);
else
printf("%d不是素数\n",m);
printf("100以内的素数有:\n");
for(i=0;i<=100;i++)
{
t=isPrime(i);
if(t==1){
n=n+1;
printf("%3d",i);
if(n%10==0)
printf("\n");
}
}
return 0;
}
int isPrime(int m)
{
int i,n;
if(m==2)
return 0;
else if(m<2||m%2==0)//考虑1和0的情况
return 0;
else
{
n=(int)sqrt(m+1);
for(i=2;i<=n;i++)
{
if(m%i==0)
return 0;
}
return 1;
}
}

运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c