偶素數

最小的素數是2， 它也是唯一的偶素數。

素數：素數又叫質數，質數是指因數只有1和它本身的正整數。

整數中，能被2整除的數是偶數（就是人們口頭上説的雙數），反之是奇數（人們口頭叫單數）。

偶素數是一個可以化為兩個素數之和的素數

素數除2以外都是奇數。所以兩個數（這兩個數都是素數）相加要等於奇數，那麼肯定是一個是奇數一個為偶數。

素數中使用一個2為偶數。所以兩個數之中必定有一個是2.

C++ 算法

#include<stdio.h>

bool isprime(int n)

{

int i=2;

while (i＜n)

if(!(n%i++)) break;

if(i==n) return 1;

return 0;

}

int main()

{

//freopen("input.txt","r",stdin);

int n;

while(scanf("%d",&n)＞0)

{

if(isprime(n)==1&&isprime(n-2)==1)

printf("Yes/n");

else printf("No/n");

}

return 0;

}