编写一个函数判断一个整数是否为素数。在主函数中输入一个整数,输出该整数是否为素数的信息。提交函数部分即可。
时间: 1ms 内存:128M
描述:
#include <iostream>using namespace std;int main(){int prime(int x);int n;cin>>n;if(prime(n)) cout<<n<<"is a prime"<<endl;else cout<<n<<"is not a prime"<<endl;return 0;}int prime(int x){}
输入:
一个整数
输出:
是否是素数
示例输入:
7
示例输出:
7is a prime
提示:
参考答案(内存最优[1096]):
#include<stdio.h>
int main()
{
int a,c;
scanf("%d",&a);
for(c=2;c<=a-1;c++)
{
if(a%c==0||a==1)
break;
}
if(!(c<a-1||a==1))
printf("%dis a prime",a);
return 0;
}
参考答案(时间最优[0]):
#include <iostream>
using namespace std;
int main()
{int prime(int x);
int n;
cin>>n;
if(prime(n)) cout<<n<<"is a prime"<<endl;
else cout<<n<<"is not a prime"<<endl;
return 0;
}
int prime(int x)
{
int flag=1,i;
for(i=2;i<x/2&&flag==1;i++)
if(x%i==0) flag=0;
return flag;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。