Problem2709--质数筛法练习 - AABCC

2709: 质数筛法练习 - AABCC

[Creator : ]
Time Limit : 3.000 sec  Memory Limit : 128 MB

SubmitSolved: 3Submit Num: 7Statistics

Description

【题意】给定一个整数N（300<=N<=1000000000000）
问：有多少个不大于N的整数可以表达成 a*a*b*c*c，其中a、b、c均是质数，并且a<b<c

Sample Input Copy 

1000

Sample Output Copy 

3

Source/Category

质数 筛法 循环嵌套 
Submit