题目描述
输入两个正整数m和n,输出m和n之间的所有素数。
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数, 若n为素数,本函数返回1,否则返回0
}
输入
输入两个正整数m和n,m<=n,且都在int范围内。
输出
输出占一行。输出m和n之间的所有素数,每个数后有一个空格。如果m到n之间没有素数,输出”No Answer”。
样例输入
2 6
样例输出
2 3 5
提示
#include<stdio.h>
#include<math.h>
int
main()
{
int
a,b,i,j,q=0,w=0;
scanf
(
"%d%d"
,&a,&b);
for
(i=a;i<=b;i++)
{
q=0;
for
(j=2;j<=
sqrt
(i);j++) //如果改成了for(j=2;j<=i;j++)那么2判断不出来如果数大了很可能超限;
{
if
(i%j==0)
{
q=1;
break
;
}
}
if
(q==0&&i!=1) //记得把1排出;
{
w=1;
printf
(
"%d "
,i);
}
}
if
(w==0)// 判断是否有值输出.
printf
(
"No Answer"
);
return
0;
}
/**************************************************************
Problem: 1389
User: 141210145
Language: C
Result: 正确
Time:4 ms
Memory:976 kb
****************************************************************/