C语言中判断素数 - 飘凌大杂烩
飘凌大杂烩 → 电脑网络手机数码 → 编程技术 → C语言中判断素数
　　　　
　
C语言中判断素数
发起人：piaoling　　回复数：0　　浏览数：6764　　最后更新：2008/12/11 21:52:49 by piaoling

选择查看 搜索更多相关主题 　帖子排序：
2008/12/11 21:52:49
piaoling






角　　色：管理员
等　　级：旅长
发 帖 数：672
经 验 值：2001
注册时间：2008/12/7
联系 收藏 编辑 删除
C语言中判断素数
#include <stdlib.h>
#include <stdio.h>
int Is_prime(int i)
{
int j = 0;
for(j = 2; j < i; j++)
{
  if(0 == (i%j))
  {
   return 0;
  }
}
return 1;
}
int main()
{
int i;
printf("Please input a number:");
scanf("%d", &i);
if(1 == Is_prime(i))
{
  printf("%d is a prime\n", i);
}
else
  printf("%d is not a prime\n", i);
system("pause");
return 0;
}

C语言中判断素数

质数(又称为素数）


　　1.就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？


　　2.素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任


　　何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12


　　＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以


　　外，不能表示为其它任何两个整数的乘积，所以13是一个素数。
返回页首↑


津ICP备09000164号

联系我们 - piaoling Corporation - 论坛存档 - 返回顶端
Powered by BBSXP 2007 ACCESS © 1998-2025
Server Time 2025/4/27 20:46:09
Processed in 0.02 second(s)
飘凌大杂烩