C素数

Posted 2022-09-16 m-yb

#include <stdio.h>

int main() 
    // 判断一个大于等于3的正整数, 是否为素数?
    // 素数定义: 只有1和它本身两个因数的自然数
    // [素数]: 除了1和本身, 不能被其他任何整数整除的数.
    // 0~100素数:
    // 2、3、5、7、11、13、17、19、23、29、
    // 31、37、41、43、47、53、59、61、67、
    // 71、73、79、83、89、97
    int a;
    int i;
    scanf("%d", &a);
    if (3 == a) 
        printf("%d是素数", a);
     else 
        for (i = 3; i < a; ++i) 
            if (a % i == 0) 
                printf("%d不是素数", a);
                break;
            
            if (i == a-1) 
                printf("%d是素数", a);
            
        
    
    return 0;