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。