1. 程式人生 > >窮舉法判斷鍵入的數是不是素數

窮舉法判斷鍵入的數是不是素數

AI ber pri AR number clas AS flag stdio.h

#include <stdio.h>

int main(int argc, char *argv[])
{
    int num,i;
    bool flag = true;    /*初始化判斷結果*/ 

    scanf("Please enter a real number:%d",&num);/*接受一個實數*/

    for(i=2;i<num;i++)/*窮舉判斷*/
    {
        if(num % i==0)
        {
            flag = false;    /*不是素數*/
            break;
        }
    }

    
if(flag==true&&num%1==0&&num%num==0) { printf("是素數") } else { printf("不是素數") } }

窮舉法判斷鍵入的數是不是素數