使用c语言判断100以内素数的示例(c语言求素数)

blake

1. #include <stdio.h>
   
2. /*
   
3. *判断100以内的素数
   
4. */
   
5. //定义函数判断是否是素数
   
6. int isPrime(int num ){
   
7.     int i;
   
8.     //从2开始循环，一直到i的平方小于等于给定的数。
   
9.     for (i = 2; i*i <= num; i++) {
   
10.         if ( ( num % i ) == 0 ) {
    
11.             return 0;
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. int main(int argc, const char *argv[])
    
17. {
    
18.     int re;
    
19.     int input;
    
20.     printf("请输入一个100以内的整数:");
    
21.     scanf("%d",&input);
    
22.     if( input > 1 ){
    
23.         re = isPrime(input);
    
24.         if(re == 0){
    
25.             printf("%d不是素数\n",input);
    
26.         }else{
    
27.             printf("%d是一个素数\n",input);
    
28.         }
    
29.     }else{
    
30.         if(input == 1){
    
31.             printf("1既不是素数，也不是合数。\n");
    
32.         }else{
    
33.             printf("请输入大于或等于1的正整数^.^\n");
    
34.         }
    
35.     }
    
36.     return 0;
    
37. }
    

复制代码