C語言:判斷一個數是否為素數
阿新 • • 發佈:2019-02-04
題目來源:大工慕課 連結
作者:Caleb Sung
注意事項
判斷一個數是否為質數,首先我們需要知道質數的定義:對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它是一個質數 。
解答示範
#include<stdio.h>
void main()
{
int i,j;
printf("請輸入一個正整數。\n");
scanf("%d",&i);
if(i<2)
printf("小於2,請重新輸入。\n");
if(i%2==0)
printf("%d不是一個素數。\n" ,i);
else
{
for(j=2;j<=i/2;j++)
{
if(i%j==0)
{
printf("%d不是一個素數。\n",i);
continue;
}
else
{
printf("%d是一個素數。\n",i);
break;
}
}
}
}
另一套參考程式碼,功能也是用於判斷數字是否為素數,只不過返回規範不符合要求,大家可以參考一下:
#include <stdio.h>
int main(){
int a = 0;
int num = 0;
scanf("%d", &num);
for (int i=2; i<num-1;i++){
if (num % i == 0){
a++;
}
}
if (a==0){
printf("YES\n");
}else{
printf ("NO\n");
}
}