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

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

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

}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注