isPrime 判断素数的函数

最新推荐文章于 2022-07-02 16:38:11 发布

魏晨年

最新推荐文章于 2022-07-02 16:38:11 发布

阅读量4.5w

点赞数 24

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/Xing___wei/article/details/76325797

版权

c++ 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过自定义函数isPrime来判断输入的整数是否为素数，并给出了完整的代码实现。

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

c语言中int isPrime(int n)是什么意思

isPrime 是自定义的一个函数，传入一个整数n，判断是否为素数。若是返回1，否则返回0。

#include "stdio.h"
int isprime(int a) //判断素数的函数
{
 int j;
 for(j=2;j<a;j++)
  if(a%j==0)  //如果有因数，则不为素数
   return 0;
  else
   return 1; //如果没有因数，则为素数
}
void main()
{
 int x,y;
 printf("请输入一个整数："); 
 scanf("%d",&x);
 y=isprime(x);
 if(y==0)
  printf("%d不是素数\n",x);
 else
  printf("%d是素数\n",x);
}