任意输入一个整数，判断它是否为素数c语言编程实验结果分析及心得体会

核心的算法就是下面这句，看懂你就懂了

for(int i = 2; i <= sqrt(num); ++i)
{
if(num % i == 0)
return false;
}   

#include <stdio.h>
#include <math.h>

bool isPrime(int num)
{
    if(num < 2)
        return false;
        
    for(int i = 2; i <= sqrt(num); ++i)
    {
        if(num % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int num = 0;
    scanf("%d", &num);    //    输入一个整数
    
    if(isPrime(num))
        printf("是素数\n");
    else
        printf("不是素数\n"); 
    return 0;
}

本回答被网友采纳