问题1676--素数的排名

1676: 素数的排名

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个10000以内的正整数小,判断该数是否是质数。如果不是质数,输出-1,否则输出在10000以内的所有质数中的排名。比如,x=7时,小于等于7的质数有2,3,5,7,排第4。

输入

一个正整数x,如题意。

输出

x不是质数的话,输出-1;否则输出x在10000以内的所有质数中的排名。

样例输入 Copy 

7

样例输出 Copy 

4

来源/分类

21初级算法-二分算法 35数学知识-数论 
[提交] [状态]