原理:素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
实现逻辑:取i=100,逐渐增大到200(即i++),取j=2,逐渐增大到j=i(j++),其中每一个i除以逐渐增大的j,直到j=i,之间每一个余数都不为0,若余数为0,则该j为i的因数,则该i不是素数(即i%j==0时终止break,若都不为0,直到j=i,则该i为素数,输出),可知采用采用for循环。
开始编程:
#include <stdio.h>
int main()
{
int i, j;
printf("100~200的素数有:");
for (i = 100; i <= 200; i++)
{
for (j = 2; j < i; j++)
{
if (i%j == 0)
break;
}
if (j == i)
printf("%d ", j);
}
return 0;
}