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

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

这个是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);
}

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"); } }

参考答案:#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; }