#100. 统计M到N区间内素数个数并求和

统计M到N区间内素数个数并求和

统计M到N区间内素数个数并求和

题目描述

给定两个正整数M和N,统计M到N(包含M和N)区间内的素数个数,并计算这些素数的总和。

输入格式

一行中输入两个正整数M和N(1MN5001 \le M \le N \le 500)。

输出格式

一行中顺序输出两个整数,分别为M到N区间内素数的个数和它们的总和,数字间以一个空格分隔。

样例输入

10 31

样例输出

7 143

数据范围

1MN5001 \le M \le N \le 500