鍵盤任意輸入一個整數，判斷其是否為素數

#include <stdio.h>
#include <math.h>
//鍵盤任意輸入一個整數，判斷其是否為素數
int main(){
    int n,i,flag=1;
    printf("請任意輸入一個整數,判斷其是否為素數:");
    scanf("%d",&n);
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            flag=0;
            printf("%d不是素數\n",n);
            break;
        }
        if(flag==1){
            printf("%d是素數\n",n);
        }
    }
    return 0;
} 

 

 

 

#include <stdio.h>
#include <math.h>
int main(){
    int n,i,k;
    printf("請任意輸入一個整數，判斷其是否為素數:");
    scanf("%d",&n);
    k=sqrt(n);
    for(i=2;i<=k;i++){
        if(n%i==0){
            printf("%d不是素數\n",n);
            break;
        }
    }
    if(i>=k+1){
     printf("%d是素數\n",n); 
    }
    return 0;
}

 

 

#include <stdio.h>
#include <math.h>
int main(){
    int n,i,k;
    printf("請任意輸入一個正整數,判斷其是否為素數:");
    scanf("%d",&n);
    k=sqrt(n);
    for(i=2;i<=k;i++){
        if(n%i==0) break; 
    }
    if(i<=k){
        printf("%d 不是素數\n",n);
    }else{
        printf("%d是素數\n",n);
    }
    return 0;
}

 

 

 

#include <stdio.h>
 int mian(){
     int n,i;
     printf("請任意輸入一個整數,判斷其是否為素數:");
     scanf("%d",&n);
     for(i=0;i<n-1;i++){
         if(n%i==0){
             printf("%d 不是素數\n",n);
             break;
         }
     }
     if(i>=n){
         printf("%d 是素數\n",n);
     }
     return 0;
 }

 收錄於文章《885程序設計考點狂背總目錄中》