素数平方和(类)
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:818 测试通过:589
总提交:818 测试通过:589
描述
已知正整数n,m(1<n<=m<1000)。求[n,m]区间内所有的素数的平方和,程序必须采用类的方法完成,程序中必须含有和使用三个基本类成员函数:input()输入数据,computer()计算结果,show()显示结果,函数的返回值和参数根据需要自己可以确定需要与否,如果不用类的方法或没有使用上面的函数,该题不给分。
输入
标准输入,输入只有一个用例n,m,即对应的解题区间。
输出
标准输出,将[n,m]区间内所有素数的平方和用一行输出。
样例输入
10 100
样例输出
65709
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
class node
{
public:
void input();
void computer();
void show();
private:
int n,m;
long long sum;
};
void node::input()
{
cin>>n>>m;
}
void node::computer()
{
int i,k,j;
sum=0;
for(i=n; i<=m; i++)
{
k=(int)sqrt(i);
for(j=2; j<=k; j++)
{
if(i%j==0)
break;
}
if(j>k)
{
sum+=i*i;
}
}
}
void node::show()
{
cout<<sum<<endl;
}
int main()
{
node t;
t.input();
t.computer();
t.show();
return 0;
}