Shell編程——素數的判斷

1、c語言實現：

方法1：

#include <stdio.h>
#include <math.h>
main(){
    int num;  // 輸入的整數 
    int i;  // 循環次數
    int k;  // m 的平方根 
    printf("輸入一個整數：");
    scanf("%d",&num);
    // 求平方根，注意sqrt()的參數為 double 類型，這里要強制轉換m的類型 
    k=sqrt(num);
    for(i=2;i<=k;i++)
        if(num%i==0)
            break;
    // 如果完成所有循環，那么m為素數
    // 注意最后一次循環，會執行 i++，此時 i=k+1，所以有i>k 
    if(i>k)
        printf("%d是素數  \n",num);
    else
        printf("%d不是素數  \n",num);

    return 0;
}

測試結果：

 

 

 

 

 

方法2：

#include <stdio.h>
#include <math.h>
main(){
    int num;  // 輸入的整數 
    int i;
    printf("輸入一個整數：");
    scanf("%d",&num);
    if(num==1)//1不是素數 
    printf("您輸入的數據有誤");
    else{
    for(i=2;i<=num;i++)
        if(num%i==0)
            break;
    if(i==num)
        printf("%d是素數  \n",num);
    else
        printf("%d不是素數  \n",num);
    }
    return 0;
}

測試結果：

 

 

 

 

 

 2、Shell編程：

 

 測試結果：