用C++编写一个判断素数合数的程序，要求输入素数时显示出“此数是素数”，输入合数时给出该合数的分解式

#include<iostreamh>

bool prime(int n)//判断是否为素数

{

int i;bool flag=true;

for(i=2;i<=n/2;i++)

if(n%i==0)flag=false;

if(flag==true||n==2)return 1;//是的话返回 true

return 0;//否则 flase

}

int fun(int n)//将合数分解，这里用了函数的递归调用

{

int i;

if(prime(n))

{cout<<n;return 0;}

for(i=2;i<n;i++)

{

if(n%i==0&&prime(i))

cout<<i<<'';

else continue;

break;

}

fun(n/i);

}

void main()

{

int n;

cout<<"请输入一个数字n：";

cin>>n;

if(prime(n))cout<<"此数为素数。"<<endl;

else {cout<<"此数为合数："<<"n=";fun(n);cout<<endl;}

}

判断一个数a是不是素数可以用

2到

a/2

去除a,只要有一个数被整除，这数就不是素数！

我那么辛苦写，加分吧！呵呵！

#include<stdioh>

main()

{

int

func(int

a);

int

n1,n2;

printf("输入两个整数：");

scanf("%d%d",&n1,&n2);

getchar();/这句主要是把回车吃掉/

if(func(n1)==0)

printf("%d为素数\n",n1);

else

printf("%d不是素数\n",n1);

if(func(n2)==0)

printf("%d为素数\n",n2);

else

printf("%d不是素数\n",n2);

}

func(int

a)

{

int

i,flag=0;

for(i=2;i<=a/2;i++)

{

if(a%i==0)

{

flag=1;

break;

}

}

return(flag);

}

以上就是关于用C++编写一个判断素数合数的程序，要求输入素数时显示出“此数是素数”，输入合数时给出该合数的分解式全部的内容，包括:用C++编写一个判断素数合数的程序，要求输入素数时显示出“此数是素数”，输入合数时给出该合数的分解式、如何用c语言编写一个判断两个数互为素数的程序、等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！