计算题 求不超过120的素数个数。

错位排列的计数问题，设i1，i2...in是1，2，...，n这n个数的排列，如果排在第i位的数都不等于i，其中i=1，2，...，n，则称这个排列为错位排列。比如1，2，3，4的错位排列有2143，2341，2413，3142，3412，3421，4123，4312，4321，一共9个错位排列，记作D4=9，将n个数的错位排列个数记作Dn，证明。 点击查看答案

求在1到1000000之间（包括1和1000000在内）有多少个整数既不是完全平方数，也不是完全立方数？ 点击查看答案