1404: 【c08】输出100~200中所有质数▃嵌套for_if_break

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:11

Description

输出100~200中所有质数。各数之间用空格隔开。

【分析】

对100~200之间的每一个整数进行判断,若它是质数,则输出。

对于任意整数i,根据质数定义,从2开始到开方i,找i的约数,若找到一个约数,则i不是质数。+

一对因数中较小的因数的值不会超过开方i,即最大的较小的因数的值 <= 开方i。