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.

质数是什么