1. 程式人生 > >問題 : 【函式】素數的判斷 簡單 函式

問題 : 【函式】素數的判斷 簡單 函式

題目描述
請編寫函式PrimeJudge,其功能是判斷一個整數num是否為素數,如果是素數,則返回1,否則返回0。

#include <stdio.h>

//你需要提交的程式碼

int main()

{

int num;



scanf("%d",&num);



if( PrimeJudge(num) ) 

{

    printf("Prime\n");

}

else

{

    printf("Non Prime\n");

}  



return 0;

}

輸入一個整數num輸出num是否為素數樣例輸入
13
樣例輸出
Prime
解題思路
用迴圈寫函式

程式
int PrimeJudge(int n)
{
int i;
k=0;
for(i=2;i<n;i++)
{
if(n%i0)
break;
}
if(n
i)
return 1;
else
return 0;
}


PS :本部落格屬於中國石油大學勝利學院ACM協會所有!
By:趙廣闊