素数是几

Question

如题所述

Answer 1

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。
注：1既不是质数也不是合数。因为它的约数有且只有1这一个约数。

只有1和它本身两个约数的自然数，叫质数。（如：由2÷1=2，2÷2=1，可知2的约数只有1和它本身2这两个约数，所以2就是质数

100以内的质数有2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。

Answer 2

判断素数
int k = sqrt(n);
int i;
for ( i = 2; i <= k; i ++)
{
if (n % i == 0)
break;
}
if (i == k ) 说明是素数

Answer 3

在一个大于1的自然数中，
除了1和此整数自身外，
不能被其他自然数整除的数.

如:1,3,5,7,11... ...