偶素數

in in in

定義1

最小的素數是2, 它也是唯一的偶素數。
2是最小的正素數,也是唯一的偶素數,因為2能被1與它本身(2)整除。
素數:素數又叫質數,質數是指因數只有1和它本身的正整數。
整數中,能被2整除的數是偶數(就是人們口頭上說的雙數),反之是奇數(人們口頭叫單數)。

定義2

偶素數一個可以化為兩個素數之和的素數
是素數除2以外都是奇數。所以兩個數(這兩個數都是素數)相加要等於奇數,那么肯定是一個是奇數一個為偶數。
素數中使用一個2為偶數。所以兩個數之中必定有一個是2.
C++ 算法
#include
bool isprime(int n)
{
int i=2;
while (i
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;
}

相關詞條

熱門詞條

聯絡我們