Description
写一个函数gotbaha, 验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。
Input
输入一个不小于6的偶数n
Output
找出两个为素数,使它们的和为n。
Sample Input
80
Sample Output
80=7 73
HINT
int main()
{
}
- #include <stdio.h>
- int gotbaha(int n)
- {
-
int i; -
int prime(int); -
for(i=1;i<=n;i ) -
{ -
if(prime(i)==1&&prime(n-i)==1) -
{ -
printf("%d=%d %d",n,i,n-i); -
break; -
} -
} -
return 0; - }
- int prime(int n)
- {
-
int i; -
for(i=2;i -
{ -
if(n%i==0) break; -
} -
if(n==i) return 1; -
else return 0; - }
- int main()
- {
-
int n; -
int gotbaha(int); -
int prime(int); -
scanf("%d",&n); -
gotbaha(n); -
return 0; - }