c语言一个偶数总能分解成两个质数的编程思想
答案:2 悬赏:70 手机版
解决时间 2021-02-02 10:18
- 提问者网友：却不属于对方
- 2021-02-01 13:11
c语言一个偶数总能分解成两个质数的编程思想
最佳答案
- 五星知识达人网友：零点过十分
- 2021-02-01 13:32
#include
int isPrime(int n)//判断是否是素数的函数
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;i++)
if(!(n%i))
return 0;
return 1;
}
void fun(int n)//偶数分解为素数和的函数
{
int i;
if(n==2)
{
printf("2 can not be decomposed");
return;
}
for(i=2;i<=n/2;i++)
if(isPrime(i)&&isPrime(n-i))
printf("%d = %d + %d\n",n,i,n-i);
}
int main()
{
int n;
scanf("%d",&n);
fun(n);
return 0;
}
满意的话请采纳谢谢了
int isPrime(int n)//判断是否是素数的函数
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;i++)
if(!(n%i))
return 0;
return 1;
}
void fun(int n)//偶数分解为素数和的函数
{
int i;
if(n==2)
{
printf("2 can not be decomposed");
return;
}
for(i=2;i<=n/2;i++)
if(isPrime(i)&&isPrime(n-i))
printf("%d = %d + %d\n",n,i,n-i);
}
int main()
{
int n;
scanf("%d",&n);
fun(n);
return 0;
}
满意的话请采纳谢谢了
全部回答
- 1楼网友：你哪知我潦倒为你
- 2021-02-01 14:42
#include
#include
int main()
{
int a;
int n=0;
scanf("%d",&a);
for(int i=2;i
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯