实现一个函数,判断一个数是不是素数

来源:互联网 发布:网络信息安全前景 编辑:程序博客网 时间:2024/05/14 09:39
#include<stdio.h>int is_prime(int n){    int i = 0;    for (i = 2; i < n; i++)    {        if (n%i == 0)        {            return 0;//不是素数返回0        }    }    return 1;//是素数返回1}int main(){    int a = 0;    printf("请输入要判断的数\n");    scanf("%d", &a);    if (is_prime(a))    {        printf("是素数\n");    }    else    {        printf("不是素数\n");    }    return 0;}
原创粉丝点击