08.23 -


Kasus
Sum Prima

Seorang mahasiswa matematika iseng-iseng menjumlahkan deret dari bilangan prima. Input Baris pertama merupakan banyaknya batasan yang akan diinput (0 < N < 30) dan input berikutnya adalah batasan nilainya (1 < batas < 120).

Output
Jumlah deret prima sampai dengan batasan nilainya

Contoh
No       Input               Output
1          2                      10
5                      17
10

2          1                     17
10

Note: Penjelasan perhitungannya dengan batasan:
5   -> 2 + 3 + 5 = 10
10 -> 2 + 3 + 5 + 7 = 17

Programnya :

#include <stdio.h>
    int main()
    {
        short int N, batas, i, j, p;
        int jum, sum;
        scanf("%hd",&N);

        for(i=1;i<=N;i++)
        {
            scanf("%hd",&batas);
            sum=0;
            for(j=1;j<=batas;j++)
            {
                jum=0;
                for(p=1;p<=j;p++)
                {
                    if(j % p == 0) jum++;
                }
                if(jum==2)
                {
                    sum=sum+j;
                }
            }
            printf("\t%d\n",sum);
        }
        return 0;
    }