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转:https://www.cnblogs.com/heihuifei/p/10457022.html