c语言判断素数问题
答案:1 悬赏:40 手机版
解决时间 2021-02-07 15:56
- 提问者网友:却不属于对方
- 2021-02-06 17:39
1、(必做)根据1、(本题建立threeprime.c文件)对任意大于等于18的数n,找出素数a、b和c(a,b,c不相等),使得n=a+b+c。要求:建立判断素数的函数int Isprime(int),在main()中调用,函数Isprime(int) 返回值:1(表示是素数)或0。程序运行如图示:
最佳答案
- 五星知识达人网友:西风乍起
- 2021-02-06 19:08
#include
#include
int isprime(int x){
int i;
for(i=2;i*i<=x;i++)
if (x%i==0) return(0);
return(1);
}
int main()
{
int n,i,j,k;
printf("请输入一个大于或等于18的整数\n");
scanf("%d",&n);
for(i=2;i
if (isprime(i)==0) continue;
for(j=i;j
if(isprime(j)==0) continue;
k=n-i-j;
if(k
if(isprime(k)==0) continue;
printf("%d=%d+%d+%d\n",n,i,j,k);
}
}
getch();
return (0);
}
#include
int isprime(int x){
int i;
for(i=2;i*i<=x;i++)
if (x%i==0) return(0);
return(1);
}
int main()
{
int n,i,j,k;
printf("请输入一个大于或等于18的整数\n");
scanf("%d",&n);
for(i=2;i
for(j=i;j
k=n-i-j;
if(k
printf("%d=%d+%d+%d\n",n,i,j,k);
}
}
getch();
return (0);
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯