c语言编程:设计一个函数用于判断一个数是不是为素数，如果是素数返回1，否则返回0。

Posted 2023-03-24

源程序代码以及算法解释如下：

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

int Func(int m)//判断函数

 int n = 2;

 while (n <= m && (m%n))//判断是否能被其他数整除

  n++;

 if (m == n)

  return 1;

 else

  return 0;

int main()

 int M_num;//定义变量

 printf("请输入需要判断的数:\\n");//文字提示

 scanf("%i", &M_num);//循环输入数组元素

 int i = Func(M_num);//判断是否是素数

 if (i == 1)//输出结果

  printf("输入的数是素数");

 if (i == 0)

  printf("输入的数不是素数");

 printf("\\n");

 return 0;

程序运行结果如下：

扩展资料：

输出1-100之间的所有素数程序如下：

#include<stdio.h>

int PrimeNumer(int x) //定义一个函数判断

assert(x > 0);  //判断

int i;   //被除数

for (i = 2; i < x; i++)

if (x%i == 0)

return 0;            //表示正常终止

return 1;       //只是给主调函数一个标志，说明他的执行过程中遇到异常情况。 然后就返回主调函数来处理，继续执行。 

int main()

int i,a;

int count = 0;

for (i = 2; i < 101; i++)

if (PrimeNumer(i))                           //调用函数来判断

count++;                             //加入了一个计数器

printf("%d\\n", i);

printf("素数出现的次数%d", count);

system("pause");

return 0;

参考技术A #include<math.h>
int isprime(int n)
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
参考技术B #include<stdio.h>
#include<math.h>
int Isprime(unsigned int Num)

unsigned int m,i,k;
k=sqrt(Num);
for(i=2;i<=k;i++)
if(Num%i==0)
return 0;
return 1 ;


返回1 表示是素数
返回0 就不是
算法： 判断 2 到 该数的开方都不能除断，则为素数。本回答被提问者采纳

C语言试题六十九之请编写函数判断一个数是不是素数

1、 题目

编写函数：判断一个数是不是素数

素数：素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

2 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代码和运行结果，让你不再有任何困惑，妈妈再也不担心我的C语言了。如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解决办法都可以加我微私聊，一起探讨、希望可以正真的帮助到你，同时也可以扫下面的二维码关注我微信公众号，比如你还对生活、美食或者其它方面都感兴趣，都可以加微信交流，博主擅长讲解计算机相关方面的知识、如果大家对计算机方向、前端、移动端、服务端、数据结构、算法、网络、高数等等一些列方向比较迷茫或者不知道要学哪些？或者具体怎么学？或者其它方向有任何困惑都可以找我交流，谢谢大家关注。