1952: 集合
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：3
题目描述
你想将[A,B]内的所有自然数分成若干个集合。
一开始每个数自己是一个集合，如果某两个数都是一个至少为P的素数的倍 数，则将这两个数所在的集合合并，问最后有多少个集合。
输入
一行：A,B,P
输出
集合个数
样例输入 复制
10 20 3样例输出 复制
7