查看完整版本：C语言中判断素数
piaoling
2008/12/11 21:52:49
#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是一个素数。
#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是一个素数。