usaco pprime

来源：互联网发布：卡尔曼滤波算法程序编辑：程序博客网时间：2024/06/05 16:31
#include<stdio.h>#include<math.h>int f(int n){    int i;    for (i=2;i<=sqrt(n);i++) if (n%i==0) return 0;    return 1;}int main(){    freopen("pprime.in","r",stdin);    freopen("pprime.out","w",stdout);int a,b,d1,d2,d3,d4,d5,p;scanf("%d%d",&a,&b);for (d1 = 5; d1 <= 9; d1+=2) {p=d1;if (p>=a && p<=b && f(p)) printf("%d\n",p);}if (a<=11 && b>=11) printf("11\n");for (d1 = 1; d1 <= 9; d1+=2) {    for (d2 = 0; d2 <= 9; d2++) {        p=100*d1 + 10*d2 + d1;        if (p>=a && p<=b && f(p)) printf("%d\n",p);    }}for (d1 = 1; d1 <= 9; d1+=2) {    for (d2 = 0; d2 <= 9; d2++) {        for (d3 = 0; d3 <= 9; d3++) {        p= 10000*d1 + 1000*d2 +100*d3 + 10*d2 + d1;        if (p>=a && p<=b && f(p)) printf("%d\n",p);        }    }}for (d1 = 1; d1 <= 9; d1+=2) {    for (d2 = 0; d2 <= 9; d2++) {        for (d3 = 0; d3 <= 9; d3++) {        for (d4 = 0; d4 <= 9; d4++) {        p= 1000000*d1+100000*d2+10000*d3 + 1000*d4 +100*d3 + 10*d2 + d1;        if (p>=a && p<=b && f(p)) printf("%d\n",p);                }        }    }}for (d1 = 1; d1 <= 9; d1+=2) {    for (d2 = 0; d2 <= 9; d2++) {        for (d3 = 0; d3 <= 9; d3++) {        for (d4 = 0; d4 <= 9; d4++) {                    for (d5=0;d5<=9;d5++){        p=100000000*d1+10000000*d2+1000000*d3+100000*d4+10000*d5 + 1000*d4 +100*d3 + 10*d2 + d1;        if (p>=a && p<=b && f(p)) printf("%d\n",p);}                }        }    }}scanf("%d",&a);return 0;}
1 0