黑马程序员技术交流社区

标题: 质数检查 [打印本页]

---

作者: onlyanswer    时间: 2015-12-3 18:28
标题: 质数检查

1. #include <stdio.h>
   
2. int main()
   
3. {
   
4.   int n, i, flag=0;
   
5.   printf("Enter a positive integer: ");
   
6.   scanf("%d",&n);
   
7.   for(i=2;i<=n/2;++i)
   
8.   {
   
9.       if(n%i==0)
   
10.       {
    
11.           flag=1;
    
12.           break;
    
13.       }
    
14.   }
    
15.   if (flag==0)
    
16.       printf("%d is a prime number.",n);
    
17.   else
    
18.       printf("%d is not a prime number.",n);
    
19.   return 0;
    
20. }

复制代码

结果输出：

Enter a positive integer: 2929 is a prime number.

---

作者: 刘炼1993    时间: 2015-12-3 19:06
质数是什么

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2