题目:判断101~200之间有多少个质数(素数),并输出全部质数(素数)。
质数(又称素数),是指在大于1的自然数中,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数)。 比1大但不是素数的数称为合数,1和0既非素数也非合数。
求质数代码
#include<stdio.h>
int main()
{
int i = 0;
int count = 0;//素数的个数
for (i = 101; i <= 200; i++)//区间101~200
{
int j = 0;
for (j = 2; j < i; j++)
{
if (i%j == 0)//i可以整除j,看是否能被2到i的数整除
break;
}
if (j == i)//i只能被自身整除
{
printf("%d ", i);
count++;
}
}
printf("\n count=%d \n", count);
return 0;
}
标签:int,质数,自然数,素数,区间,101,合数 From: https://www.cnblogs.com/hyborn/p/17090385.html