偶素數

2是最小的正素數，也是唯一的偶素數，因為2能被1與它本身（2）整除。

基本介紹

• 中文名：偶素數
• 簡介：因數只有1和它本身的正整偶數
• 最小的偶素數：2
• 特點：可以化為兩個素數之和的素數

定義1

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

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

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

定義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;

}