怎么判断一个整数是不是素数,想必大家是一定会的,今天来做个加强版.给定一个整数n,从[1n]中任选两个数字相乘求出乘积,显然两个数字的组合有n2 个(例如1*n和n*1算两个组合),这意味着有n2个乘积,更加显然的是通过乘积得出的这n2个整数是有很多重复的.你首先需要对整数去重,然后求剩余的整数中有多少个素数.
第一行输入一个t(0<t<=2000),代表测试数据的组数.
之后t行测试数据,每行一个整数nm(1<=n<=1000000),其含义如题目所述.
对于每组测试数据,输出一个整数答案,每个答案占一行.