珂朵莉与失忆 SDUT

珂朵莉与失忆 SDUT

Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description

  珂朵莉由于受到前世记忆的侵蚀会不断地失忆。但是并不是每天都会失忆。

  失忆的发生条件是当且仅当这一天的编号为素数的时候,会失去这一天编号的数位之和个单位的记忆。

  现在珂朵莉想知道在编号为 l 到 r 的这段日子里一共会失去多少记忆?

Input

  多组输入至文件结束为止,每组两个数 l , r 含义如上文所述。到文件结束为止(1 <= l <= r <= 100)

Output

  输出一个整数代表失去的记忆总数。

Sample Input

10 15

Sample Output

6

Hint
Source

行走的二叉树 2018级程设I期末

#include<stdio.h>
#include<stdlib.h>
int main()
{
int l,i,f,sum,r;
while(~scanf("%d %d",&l,&r))
{
sum=0;
for(i=l;i<=r;i++)
{
f=0; // !!! f=0 ; 一定他要反复循环里面,如果第一个数不是素数,f就一直等于1,,哭辽
int x=i;
for(int j=2;j<x;j++)
{
if(x%j==0)
{
f=1;
break;
}

        }
        if(x==1) sum+=0;
        else if(f==0&&x!=1)
        {
            while(x>0)
            {
                int z=x%10;
                x=x/10;
                sum+=z;

            }
        }
    }
    printf("%d\n",sum);

}
return 0;

}

猜你喜欢

转载自blog.csdn.net/weixin_43892738/article/details/86072052