首先从2开始枚举,然后判断改数是否为质数,(判断质数先从2开始枚举,看是否能于该数整除,若可以则不是质数,直接break,下一个数,如果是质数则i累加1,注意:!!!我们判断质数让枚举的数小于该数的开平方(如果一个数x=a*b,y=sqrt(x)那么a或者b都应该小于y,sqrt为头文件为#include<math.h>的开根函数),如果是改数的1/2的话会运行的慢超过运行时间不能满分)如果a等于i则输出即可。
首先从2开始枚举,然后判断改数是否为质数,(判断质数先从2开始枚举,看是否能于该数整除,若可以则不是质数,直接break,下一个数,如果是质数则i累加1,注意:!!!我们判断质数让枚举的数小于该数的开平方(如果一个数x=a*b,y=sqrt(x)那么a或者b都应该小于y,sqrt为头文件为#include<math.h>的开根函数),如果是改数的1/2的话会运行的慢超过运行时间不能满分)如果a等于i则输出即可。