穷举法判断键入的数是不是素数

Posted 2020-11-03 侯光辉

#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("不是素数")
    }

}