c语言练习:写一个判断素数的函数

c语言练习:写一个判断素数的函数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#pragma warning(disable:4996)
int main(){
    int fun(int n); //声明一个fun函数
    int p; //输入一个整数
    scanf("%d",&p); //scanf输入需要取地址符 &
    fun(p); // 把整数p传到函数fun中
    return 0; 
}
int fun(int n){ //int n 为形参 接收实参 p
    int i,m; 
    m = (int)sqrt(n); // m只需被2~√m之间的每一个整数去除就可以了如果m不能被2-√m之间的每个整数去除,m必定是素数。 
    // 素数只能被1和本身整除,其他的数不能整除这个素数,所以i=2开始
    for ( i = 2; i <= m; i++)
    {
        if (n % m == 0) //如果其他数被整除,那么就不是素数
        {
           printf("%d不是素数\n",n);
           break;
        }
        
    }
    if (i > m)
        printf("%d是素数\n",n);
    return n;  //返回 n 传到实参
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值