如何判断一个整数是素数还是合数

Question

如题所述

Answer 1

从键盘上输入任意一个整数，然后判断该数是否为素数。 
如果是素数则输出”This is a prime.” 
否则输出“This is not a prime.”

方法一：判断n是否能被2~n-1间的整数除



方法二：判断n是否能被2~√n间的整数除

C语言中——三种方法判断是偶数还是奇数

开头代码：

#include <stdio.h>

int main(int argc, const char * argv[])

{int a;

printf("请输入一个数:");

scanf("%d",&a);

方法一：求余

if (a%2)    {

printf("奇数!\n");

}

else

{printf("偶数!\n");

}

方法二：三目运算符

a%2?printf("奇数!\n"):printf("偶数！\n");

方法三：位与&

if (a&1)

{printf("奇数!\n");

}

else

{printf("偶数!\n");

}

Answer 2

要判断一个整数是素数还是合数，可以使用以下方法：

判断是否能被2整除：如果该整数能被2整除且不等于2，则它是合数，因为除了2和1以外，没有其他素数能被2整除。

判断是否能被小于等于该整数平方根的素数整除：如果该整数不能被小于等于它平方根的素数整除，则它是素数。因为如果它是合数，那么它必然有一个大于1且小于等于它平方根的约数。

若以上两个条件都不满足，则该整数是合数。

需要注意的是，判断素数的方法可以优化，例如可以只判断奇数是否能被整除，或者使用筛法来判断一定范围内的素数。