题目:把一个偶数拆成两个不同素数的和,有几种拆法呢?
思路:首先定义一个函数,判断一个数是不是素数的函数
接着找到两个数相加等于n,然后判断这两个数是否都为素数
#include <stdio.h>
#include <math.h>
int f(int x)
{
if(x == 1) return 0;
for(int i = 2; i <= sqrt(x); i++)
{
if(x % i == 0) return 0;
}
return 1;
}//定义一个判断是不是素数的函数,如果是素数则返回值为1,如果不是素数的话,返回值为0
//这个题简单来说就是先找到两个数相加等于输入的数,如果这两个数刚好是素数,就+1
int main()
{
int n;
while(scanf("%d", &n) != EOF)
{
int t = 0;
if(n == 0) break;
else
{
for(int i = 2; i < n / 2; i++)//这里需要/2,比如10 = 3 + 7 = 7 + 3;会有重复的,只需要一个
{
int j = n - i;//这里是先找到两个相加等于n的数
if(f(i) == 1 && f(j) == 1)//这里判断两个数是否等于都为素数
{
t++;//如果两个数都是素数,则计数器+1
}
}
printf("%d\n", t);
}
}
}