Question

用C语言如何判断素数

Answer 1

Answer 2

Answer 3

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

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

   

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

   

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

1. 开头代码：

   #include <stdio.h>

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

   {int a;

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

   scanf("%d",&a);

2. 方法一：求余

   if (a%2)    {

   printf("奇数!\n");

   }

   else

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

   }

3. 方法二：三目运算符

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

4. 方法三：位与&

   if (a&1)

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

   }

   else

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

   }

Answer 4

c语言判断素数 代码我有

Answer 5

辗转相除法