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;
}
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;
}