本文主要是介绍zzuli OJ 1092: 素数表(函数专题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description
输入两个正整数m和n,输出m和n之间的所有素数。
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。
int prime(int n)
{
//判断n是否为素数, 若n为素数,本函数返回1,否则返回0
}
Input
输入两个正整数m和n,m<=n,且都在int范围内。
Output
输出占一行。输出m和n之间的所有素数,每个数后有一个空格。如果m到n之间没有素数,输出”No Answer”。
Sample Input
Sample Output
HINT
Source
#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 i,n,m,b,flag=0;scanf("%d%d",&m,&n);for(i=m;i<=n;i++){b=prime(i);if(b==1 && flag==0){printf("%d ",i);flag=1;continue;}if(b==1)printf("%d ",i);}if(flag==0)printf("No Answer");
}
这篇关于zzuli OJ 1092: 素数表(函数专题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!