关于素数求解问题
问题:打印100~200之间的素数
素数概念:对于大于1的自然数,除了1和它自身,不能被其它自然数整除的数称为素数。
看到这个问题,有很多种解法,最容易想到的就为:
#include <stdio.h>
int main()
{
int num=0;
int div=0;
for(num=100;num<=200;num++)
{
for(div=2;div<num;div++)
{
if(num%div==0)
{
break;
}
}
if(div==num)
{
printf("%d ",num);
}
}
printf("\n");
return 0;