首页 > 其他 > 详细

1092: 素数表(函数专题)

时间:2020-12-01 16:04:21      阅读:33      评论:0      收藏:0      [点我收藏+]
题目描述
 输入两个正整数m和n,输出m和n之间的所有素数。 
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。 
int prime(int n) 

//判断n是否为素数, 若n为素数,本函数返回1,否则返回0 

对于C/C++代码的提交,本题要求必须通过定义prime函数和main函数实现,否则,提交编译错误,要提交完整的程序。
输入

 输入两个正整数m和n,m<=n,且都在int范围内。 

输出

 输出占一行。输出m和n之间的所有素数,每个数后有一个空格。测试数据保证m到n之间一定有素数。

样例输入 Copy
2 6
样例输出 Copy
2 3 5 
来源/分类
* 

 

#include <stdio.h>
#include <math.h>
int prime(int n)
{
int i, a;
if(n == 1)
return 0;
a = (int)sqrt(n);
for(i = 2; i <= a; i++)
{
if(n%i ==0)
return 0;
}
return 1;

}
int main()
{
int m, n, i, t;

scanf("%d%d", &m, &n);
for(i = m; i <= n; i++)
{
t = prime(i);
if(t == 1)
printf("%d ", i);
}
return 0;
}

1092: 素数表(函数专题)

原文:https://www.cnblogs.com/DuFeiXue/p/14067986.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!