Question

写一个判别素数的函数prime()，在主函数输入一个整数，判断输出是否是素数。

Answer 1

这个是C语言的程序。如果你想要C++的程序我可以改一下。 #include<stdio.h>
void main()
{
int number;
int prime(int number);
printf("请输入一个正整数：\n");
scanf("%d",&number);
if (prime(number))
printf("\n %d是素数. ",number);
else
printf("\n %d不是素数. ",number);
}int prime(int num) /*此函数用于判别素数*/
{ int flag=1,n;
for(n=2;n<num/2 &&flag == 1;n++)
if (num%n==0)
flag=0;
return(flag);
}

Answer 2

public class Prime {

public static Boolean Prime(int n) {
for (int i = 2; i < Math.sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}

public static void main(String[] args) {

int i = 8;
Prime prime = new Prime();
if (Prime(i))
System.out.println(i + " is a prime");
else
System.out.println(i + " is not a prime");
}
}

Answer 3

参考答案:#include <iostream.h>
#include <math.h>
bool prime(int n);
void main()
{
int n;
cout<<"请输入一个整数"<<endl;
cin>>n;
if (prime(n))
cout<<"是素数"<<endl;
else
cout<<"不是素数"<<endl;
}
bool prime(int n)
{
for (int i=2;i<sqrt(n);i++)
{
if (n%i==0)
break;
}
if (i>sqrt(n))
return true;
else
return false;
}