#include <string> #include <stdio.h> #include <cmath> #include <iostream> using namespace std; bool flag[800]; void primmake() //使用筛选法构造素数表 { memset(flag,0,sizeof(flag)); flag[1]=1; for(int i=2;i<=800;i++) { if(!flag[i]){ for(int j=2;i*j<=800;j++)flag[i*j]=1; } } } int sumdigit(int x){ int sum=0; while(x){ sum+=x%10; x/=10; } return sum; } int sqdigit(int x){ int sum=0; while(x){ sum+=(x%10)*(x%10); x/=10; } return sum; } bool luck(int x){ int sum0=sumdigit(x); int sum1=sqdigit(x); if(!flag[sum0] && !flag[sum1])return 1; return 0; } int lucky(int x,int y) { int cnt=0; for(int i=x;i<=y;i++){ if(luck(i))cnt++; } return cnt; } //start 提示:自动阅卷起始唯一标识,请勿删除或增加。 int main() { //main函数方便你自行测试,可不用完成 primmake(); cout<<lucky(1,20)<<endl; return 0; }
庞果网-在线编程挑战 幸运数 简单数论.......
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
A025 《极限挑战》编程 源码
第25次发表文章啦~感谢大家的支持!本次的主题是动画制作!
获取画笔坐标 动画制作 -
幸运数
幸运数(lucky)【题目描述】 如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数,则称这个数为幸运数,例如当m=3时,6是幸运数而5不是
2017-10-5 T3 数据 质因子 -
简单数论及模板
算法复习:常见数论题目及数论模板代码
算法 c++ 图论 #include i++