判定素数的程序

最新推荐文章于 2024-08-09 17:00:09 发布

keg1110

最新推荐文章于 2024-08-09 17:00:09 发布

阅读量3.9k

点赞数

本文链接：https://blog.csdn.net/keg1110/article/details/80216930

版权

该博客介绍了一个C语言程序，用于判断输入的整数是否为素数。通过检查从2到输入数减1的范围内是否存在能整除该数的因子，来确定其素数状态。如果存在因子，则该数不是素数；否则，是素数。

摘要由CSDN通过智能技术生成

 
  //判定一个数是不是素数，素数是指除了1和自身之外没有其他的因子。 
 
  /* 
 
  算法分析： 
 
  1、输入一个整数m 
 
  2、构造循环，检查2到m-1之间的数i能不能被m整除，如果能整除就不是 素数。 
 
  3、设置标志flag，如果flag=1，表明不是素数，反之是素数。 
 
  */ 
 
  #include 
  <stdio.h> 
 
  int 
  main<