0
点赞
收藏
分享

微信扫一扫

判断数字是否为素数

凉夜lrs 2022-04-23 阅读 87
c语言

思路:写一个for函数,使得j从2到(n-1),再一次验证是否能被n整除。如果可以被整除输出1,不能被整除输出0

代码输入:

#include <stdio.h>
#include <math.h>
//如果为素数返回1,不是素数返回0
int is_prime(int n){
    int j;
    //sqrt的作用时给n开平方,简便运算
    for(j=2;j<sqrt(n);j++){
        if(n%j==0)
            return 0;
    }
    return 1;
}
int main(){
    int i;
    scanf("%d",&i);
    //判断i是否为素数
    if(is_prime(i)==1)
        printf("%d是素数",i);
    else
        printf("%d不是素数",i);
    return 0;
}
举报

相关推荐

0 条评论