素数规律

（一）关于素数个数，用筛法跑了一遍。。。。

10以内的素数：2 3 5 7
个数：4

100以内的素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
个数：25

1000以内的素数：2 ～ 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 ～～～～～～～～～～～～～～ 919 929 937 941 947 953 967 971 977 983 991 997
个数：168

10000以内的素数：
2 ～ 997 1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097 1103 1109 1117 1123 1129 1151 1153 1321 1327 1361 ～～～～～～～～～～～～ 9839 9851 9857 9859 9871 9883 9887 9901 9907 9923 9929 9931 9941 9949 9967 9973
个数：1229

100000以内的素数：
2 10007 10009 10037 10039 10061 10067 10069 10079 10091 10093
～～～～～～99581 99607 99611 99623 99643 99661 99667 99679
99881 99901 99907 99923 99929 99961 99971 99989 99991
个数：9592

100000～200000之间的素数：
100003 100019 100043 100049 100057 100069 100103 100109 100129 100151 100153 100169 ～～～～～～ 100343 199853 199873 199877 199889 199909 199921 199931 199933 199961 199967 199999
个数：8392

200000～300000之间的素数：
200003 200009 200017 200023 200029 200033 200041 200063 200087 ～～～～～～ 299857 299861 299881 299891 299903 299909 299933 299941 299951 299969 299977 299983 299993
个数：8013

300000～400000之间的素数：
300007 300017 300023 300043 300073 300089 300109 300119 300137 300149 300151 300163 300187 300191 300193 300221 300229 300233 300239 300247 300277 399787 399793 399851 399853 399871 399887 399899 399911 399913 399937 399941 399953 399979 399983 399989
个数：7863

400000～500000之间的素数：
400009 400031 400033 400051 400067 400069 400087 400093 ～～～～499729 499739 499747 499781 499787 499801 499819 499853 499879 499883 499897 499903 499927 499943 499957 499969 499973 499979
个数：7678

500000～600000之间的素数：
500009 500029 500041 500057 500069 500083 500107 500111 500113～～～～～～～599899 599927 599933 599939 599941 599959 599983 599993 599999
个数：7560

600000～700000之间的素数：
600011 600043 600053 600071 600073～～～～～～699863 699931 699943 699947 699953 699961 699967
个数：7445

700000～800000之间的素数：
700001 700027 700057 700067 700079 700081 700087 700099 700103 ～～～～799891 799921 799949 799961 799979 799991 799993 799999
个数：7408

800000~900000之间的素数：
800011 800029 800053 800057 800077 800083～～～～～899891 899893 899903 899917 899939 899971 899981
个数：7323

900000～1000000之间的素数：
900001 900007 900019 900037 900061 900089 900091～～～～～999727 999749 999763 999769 999773 999809 999853 999863 999883 999907 999917 999931 999953 999959 999961 999979 999983
个数：7224

综上：1000000（1e6:一百万）以内的素数个数为：78498

（二）排列问题
告诉你一个素数n，让你把1～n-1个数排列，设后一个数为y,前一个数为x,使得x2%n=y或者x3%n=y.
从1开始，如果后者是2的倍数且没有出现过，那么标记它并加入排列，否则判断3，最后判断队列中的个数是否等于n-1，如果是则输出这个队列，否则输出-1

未完待续～～～