c++编写判断一个正整数是否是素数的函数

int prime(int x)
你的函数运行后，如果是素数，返回 1，否则返回 0；
if(b==0) 这个语句写反了，b=0就不是素数啦；

你的

int prime(int x)函数里也是错的，if语句不能跳出循环，所以返回的 t就是就是最后一次循环的值

。

#include
using namespace std;
int prime(int x)
{
int n;
for(n=2;n {
if(x%n==0)
return 0; //只要有一个因子就不是素数，没必要循环下去，直接退出
}
return 1;
}

int main()
{
int a,b;
cout<<"please input 1 number:";
cin>>a;
if(a<=1)
cout<<"输入有误";
else
{
b=prime(a);
{
if(b==1) //这里的值要与函数的返回值匹配
cout< else
cout< }
}
return 0;
}

int prime(int x)
{
 int n;
 for(n=2;n<=x/2;n++)
 {
  if(x%n==0)
   return 0;
  
 }
 return 1; 
}

int prime(int x)
{
int itmp = x / 2 + 1;
for(int n = 2; n < itmp; n++)
{
if(x % n ==0 && x != n)
{
return 1;
}
}
return 0;
}

替换下自己看看就明白了，主要要+1 ，要不然5这个不能判断。

c++编写判断素数的函数：
代码如下：
//程序的目的是求0-n之间所有的素数，以下是思路
#include
#include
void main()
{
int i,k; //声明i，k
cin>>k;// 输入k
for(i=2;i {
int a;//新的变量
int f = 1;
for(a=2;a {
if(i%a==0)
f = 0;
}
if(f==1)//当i除以除1外所有自己的因数时，若都有余数，则此数为素数。
cout< }
}
素数：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

#include
using namespace std;
int prime(int x)
{
int n,t=1;
for(n=2;n {
if(x%n==0&&x!=n)
return 1;
}
return 0;

}
int main()
{
int a,b;
cout<<"please input 1 number:";
cin>>a;
if(a<=1)
cout<<"输入有误";
else
{
b=prime(a);
{
if(b==0)
cout< else
cout< }
}
//getchar();getchar();
return 0;
}