编写一个函数判断一个整数是否为素数。在主函数中输入一个整数，输出该整数是否为素数的信息。提交函数部分即可。

编写一个函数判断一个整数是否为素数。在主函数中输入一个整数，输出该整数是否为素数的信息。提交函数部分即可。

时间： 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;

}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。