判断一个数字是否为素数的基于C语言的算法

最新推荐文章于 2022-10-26 13:59:50 发布

weixin_34161032

最新推荐文章于 2022-10-26 13:59:50 发布

阅读量118

点赞数

文章标签： c/c++

本文介绍了一个简单的C语言程序，用于判断用户输入的整数是否为素数。通过使用辗转相除法来检查输入数字是否只能被1和其本身整除。程序会提示用户输入待检查的数字，并给出明确的判断结果。

 1 #include <stdio.h>
 2 
 3 bool If_prime(int a,int b)
 4 {
 5     int c;
 6     while(b>0)
 7     {
 8         c = a%b;
 9         a = b;
10         b = c;
11     }
12     if(a==1)return true;
13     else return false;
14 }
15 int main()
16 {
17     int num,i;
18     while(true)
19     {
20         printf("input the 32-bit int number you want to check:\n");
21         scanf("%d",&num);
22         for(i=2;i*i <= num;i++)
23         if(!If_prime(num,i))break;
24         if(i*i>num)printf("It`s a prime number.\n");
25         else printf("It`s not a prime number.\n");
26     }
27 
28     return 0;
29 }