C语言中判断素数 |
|
 |
发起人：piaoling 回复数：0 浏览数：6795 最后更新：2008/12/11 21:52:49 by piaoling |
| 选择查看 | 搜索更多相关主题 帖子排序： |
|
piaoling 发表于 2008/12/11 21:52:49
|
|
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/5/15 4:19:23
Processed in 0.02 second(s)