质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
#include <stdio.h>
int main()
{
int n, i;
for (n = 3; n <= 100; n++)
{
for (i = 2; i <= n - 1; i++)
if (n % i == 0)
break;
if (i >= n)
printf("%d\t", n);//\t是水平制表转义字符,占8列,即跳到下一个tab
}
return 0;
}