实现一个函数，判断一个数是不是素数。

最新推荐文章于 2024-07-24 20:30:10 发布

原创最新推荐文章于 2024-07-24 20:30:10 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数。通过定义一个is_prime函数，程序遍历从2到n-1的所有整数，检查n是否能被这些数整除。如果找到任何一个能整除n的数，则n不是素数；否则，n是素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
for (int i = 2; i <n; i++)
{
if (n%i == 0)
{
return 0;//不是素数返回0
}
}
return 1;//是素数返回1
}
int main()
{
int n;
printf(“请输入要判断的数\n”);
scanf("%d", &n);
if (is_prime(n))
{
printf(“是素数\n”);
}
else
{
printf(“不是素数\n”);
}
system(“pause”);
return 0;