Problem B: 函数---判断素数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 354 Solved: 148
[ Submit][ Status][ Web Board]
Description
编写函数is_Primer实现其参数是否是素数的判断,如果参数是素数则返回1,如果不是素数返回0。
在主函数输入一个整数,调用函数is_Primer来进行判断,根据判断结果输出是否是素数的消息。
在以下程序的基础上,添加
is_Primer
函数的定义,使程序能够正确执行,提交时,只需要提交
is_Primer
函数的定义代码即可。
#include <iostream>
#include <cmath>
using namespace std;
int is_Primer(int m); //判断素数函数的声明
int main()
{
int a;
cin>>a;
if(is_Primer(a)==1)
cout<<a<<" is a primer";
else
cout<<a<<" is not a primer";
return 0;
}
#include <cmath>
using namespace std;
int is_Primer(int m); //判断素数函数的声明
int main()
{
int a;
cin>>a;
if(is_Primer(a)==1)
cout<<a<<" is a primer";
else
cout<<a<<" is not a primer";
return 0;
}
Input
一个整数
Output
对该整数是否是素数的判断
Sample Input
15
Sample Output
15 is not a primer
#include <iostream> #include <cmath> using namespace std; int is_Primer(int m); //判断素数函数的声明 int main() { int a; cin>>a; if(is_Primer(a)==1) cout<<a<<" is a primer"; else cout<<a<<" is not a primer"; return 0; }int is_Primer(int m) { int s,i; s=sqrt(m); for(i=2;i<=s;i++) {if(m%i==0) return 0;} if(i>=s+1) return 1; }