
用C语言打印素数,我们首先要了素数的相关定义:只有1和它本身两个因数的自然数,也就是说除了1和它本身外,不能被其他自然数整除的数就称为素数。
例如:101只能被1 和101 整除;103只能被1 和103 整除,所以他两都是素数
思路:
要判断一个数是否为素数可以验证从2开始到它本身的数里是否有可以被他取余数为0 的数字,如果有则证明它不是素数。反之则输出素数。
# include<stdio.h>
int main()
{
int i = ;
int count = ;//素数个数
for (i = ;i <= ;i++)
{
int j = ;
for (j = ;j < i;j++)//判断
{
if (i%j == )
{
break;
}
}
if (i == j)
{
count++;
printf("%d ", i);
}
}
printf("count=%d\n",count); return ;
}