HDOJ4548中关于美素数的题目具体是什么？
- 内容介绍
- 文章标签
- 相关推荐
本文共计209个文字，预计阅读时间需要1分钟。
简单素数问题：HDOJ4548 美素数
简单的素数问题
HDOJ4548_美素数
#include#include#include#includebool num[1000005]{false,false,true};//初始化1不是素数2为素数 int suShu[1000005]{0};//存储当前数字以内的美素数个数 int main(){//求解N以内的所有素数序列 int sum0; int i,j,n;for(i3;i<1000005;i){num[i]true;}for(i2;i*i<1000005;i){if(num[i]true){for(ji*i;j<1000005;ji){num[j]false;}}}for(j2;j<1000005;j){if(num[j]true){int tmpj,number0;while(tmp!0){number(tmp%10);tmp/10;}if(num[number]true)sum;}suShu[j]sum;}// printf("%d\n",suShu[2]);scanf("%d",for(i1;i
本文共计209个文字，预计阅读时间需要1分钟。
简单素数问题：HDOJ4548 美素数
简单的素数问题
HDOJ4548_美素数
#include#include#include#includebool num[1000005]{false,false,true};//初始化1不是素数2为素数 int suShu[1000005]{0};//存储当前数字以内的美素数个数 int main(){//求解N以内的所有素数序列 int sum0; int i,j,n;for(i3;i<1000005;i){num[i]true;}for(i2;i*i<1000005;i){if(num[i]true){for(ji*i;j<1000005;ji){num[j]false;}}}for(j2;j<1000005;j){if(num[j]true){int tmpj,number0;while(tmp!0){number(tmp%10);tmp/10;}if(num[number]true)sum;}suShu[j]sum;}// printf("%d\n",suShu[2]);scanf("%d",for(i1;i