珂朵莉与失忆 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;
}