思考:什么是素数?数学定义:大于1,除了1 和本身不能被其他数整除 的数 为素数
编程:i > 1 && i % for( j = 2 ; j < i ;j ++) == 0 不是素数 反之为素数
源代码:
#include "stdio.h"
void main()
{
int i,j;
for(i = 101 ; i <= 200 ; i++ )
{
for(j = 2 ; j < i ; j++)
{
if(i % j == 0) //只要除到一个数让 i 能被整除就跳出该循环。
{
break;
}
else
{
if( j == i-1 ) //除完最后一个数后还不跳出循环,就可以判断该数为素数。
{
printf("%d ",i);
}
}
}
}
}
输出结果: