ADV-237-三进制数位和

问题描述

　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。

　　一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。

　　你的任务是给出合法三进制数的个数。

输入格式

　　一行两个非负整数L,R。

输出格式

　　一行一个非负整数表示答案。

样例输入

0 0

样例输出

330

数据规模和约定

　　保证0<=L<R<=12。

提示

　　判断x是否为质数核心代码：for (int i = 2; i * i <= x; ++i) if (x % i == 0) {/*你猜？*/}

C

#include <stdio.h>#include <stdbool.h>bool  isprime(int a) {int i;if(a<2)      return 0;      for(i=2;i*i<=a;i++)      {     if(a%i==0)         return 0;      }     return 1;}int main(){ int L,R,S,sum=0;     scanf("%d%d",&L,&R);    int i1,i2,i3,i4,i5,i6;     for(i1=0;i1<3;i1++)       for(i2=0;i2<3;i2++)        for(i3=0;i3<3;i3++)         for(i4=0;i4<3;i4++)          for(i5=0;i5<3;i5++)           for(i6=0;i6<3;i6++)      {       S=i1+i2+i3+i4+i5+i6;       if((S>=L&&S<=R)||isprime(S))           sum++;}    printf("%d",sum);    return 0;    }

C++

#include <iostream>using namespace std;bool IsPrime( int a ){    int i;    if(a<2)return 0;    for(i=2;i*i<=a;i++)    {        if(a%i==0)return 0;    }    return 1;}int main(){    int L,R,S,ans;    while(cin>>L>>R)    {        ans=0;        for(int i1=0;i1<3;i1++)         for(int i2=0;i2<3;i2++)          for(int i3=0;i3<3;i3++)           for(int i4=0;i4<3;i4++)            for(int i5=0;i5<3;i5++)             for(int i6=0;i6<3;i6++)        {            S=i1+i2+i3+i4+i5+i6;            if((S>=L&&S<=R)||IsPrime(S))ans++;        }        cout<<ans<<endl;    }    return 0;}