1. 程式人生 > >C語言:判斷一個數是否為素數

C語言:判斷一個數是否為素數

題目來源:大工慕課 連結
作者: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"); } }