#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//定义一个函数来判断素数
int main()
{
int prime(int m);
int n;
printf("请输入一个整数:");
scanf("%d", &n);
int z = prime(n);
if (z == 0)
printf("不是素数!");
else
printf("是素数!");
return 0;
}
int prime(int m)
{
if (m == 1)
return 0;
else if (m == 2)//2是特殊的素数
return 1;
else //比2大的整数
{
if (m % 2 == 1)//模2等于1的数是素数
return 1;
else
return 0;
}
}
【c语言】使用函数判断素数
最新推荐文章于 2024-06-16 22:47:03 发布