Kragujevac, školaska 2018/19

OSNOVI PROGRAMIRANJA
VEŽBE 5

Marina Svičević, Đorđe Nedić, Mladen Marić,

Danica Prodanović, Jovan Janićijević
 PETLJE

• Napisati algoritam i program kojim se za uneti prirodan broj

n (n ≥ 1) prvo štampa sve prirodne brojeve od 1 do n, pa
onda sve parne brojeve od 1 do n i na kraju sve neparne
brojeve od 1 do n.

Institut za matematiku i informatiku | 2018 | KG

 PETLJE

#include <stdio.h>
pocetak
main()
{
n int i,n;
i = 1, n
scanf("%d",&n);
i
printf("Svi brojevi od 1 do %d su : \n",n);
for (i=1;i<=n;i++)
i = 1,n div 2 printf("%3d ",i);

2i printf("\n Svi parni od 1 do %d su : \n",n);

for (i=1;i<=n/2;i++)
printf("%3d ",2*i);
i = 1,(n+1) div 2

2i-1 printf("\n Svi neparni od 1 do %d su : \n",n);

for (i=1;i<=(n+1)/2;i++)
printf("%3d ",2*i-1);
kraj }

Institut za matematiku i informatiku | 2018 | KG

 PETLJE
• Napisati algoritam i program kojim se za uneti prirodan
broj n (n ≥ 1) i realan broj x,izračunava broj S na sledeći
način: x2 x3 n −1 x
n
S=x− + − + ( −1)
2 3 n
#include <stdio.h>
pocetak main()
{
n int i,n;
float x,s,k;
x
s=0 scanf("%d",&n);
scanf("%f",&x);
k = -1
s=0;
i = 1, n k=-1;
k =– k  x for(i=1;i<=n;i++)
{
s=s+k/i k = -k*x;
s += k/i;
}
s printf("%10.6f\n",s);
kraj }
Institut za matematiku i informatiku | 2018 | KG
 PETLJE

• Napisati algoritam i program kojim se za uneti ceo broj n

i broj x izračunava broj S na sledeći način:

( x − 2)
2k
n
S =  ( −1)
k −1

k =1 1+ 2 + +k

Institut za matematiku i informatiku | 2018 | KG

 PETLJE
( x − 2)
2k
n
S =  ( −1)
k −1

k =1 1+ 2 + +k
pocetak #include <stdio.h>
#include <math.h>
n main()
{
x int i,n;
float x,s,k1,k2;
s = sqr(x - 2)
k1 = sqr(x- 2) scanf("%d",&n);
scanf("%f",&x);
k2 = 1
s = pow(x-2,2);
i = 2, n k1 = pow(x-2,2);
k1 =– k1  sqr(x– 2) k2 = 1;
for(i=2;i<=n;i++)
k2 = k2 + i {
k1 = -k1*pow(x-2,2);
s = s + k1 / k2
k2=k2+i;
s += k1/k2;
s }
kraj
printf("%10.6f\n",s);
}
Institut za matematiku i informatiku | 2018 | KG
 PETLJE

• Napisati algoritam i program kojim se za uneti ceo broj n

i broj x izračunava broj S na sledeći način:

( x − 3)
k
n
S=
k =1 kn

Institut za matematiku i informatiku | 2018 | KG

 PETLJE
( x − 3)
k
n
S=
k =1 kn
pocetak #include <stdio.h>
#include <math.h>
n main()
{
x
int i,j,n;
s=0 float x,s,k;
long p;
k=1
i = 1, n scanf("%d",&n);
scanf("%f",&x);
k = k (x – 3) s = 0;
k=1;
p=1
for(i=1;i<=n;i++)
j = 1, n {
k = k*(x-3);
p = p i p=1;
// Moze i for(j=1;j<=n;j++) p=p*i;
s=s+k/p for (j=0;j<n;j++) p *= i;
s += k/p;
s }
printf("%10.6f\n",s);
kraj
}
Institut za matematiku i informatiku | 2018 | KG
 PETLJE

• Napisati algoritam i program kojim se za uneti ceo broj n

ispituje da li je broj prost.
#include<stdio.h>

početak main()
{
n int n,i,b;
b=0
scanf("%d",&n);
i = 1, n b=0;
ne for (i=1;i<=n;i++)
n mod i = 0 {
da if (n % i == 0) b++;
b=b+1 }
if(b<=2) printf("Broj je prost \n");
ne
else printf("Broj je slozen \n");
b≤
=2 }
da
prost slozen

kraj

Institut za matematiku i informatiku | 2018 | KG

 PETLJE

pocetak
#include <stdio.h>
n #include <math.h>
main()
ind = true {
i=2 int n,i,ind;

scanf("%d",&n);
i = sqrt(n), ind i=2;

n mod i = 0 while ((i <= sqrt(n)) && ind)

da {
ind = false if (n % i == 0) ind=0;
i+=1; // moze i i++;
}
i=i+1
if (ind) printf("Broj je prost \n");
ind
ne else printf("Broj je slozen \n");
}
da
prost slozen

kraj
Institut za matematiku i informatiku | 2018 | KG
 PETLJE

• Napisati algoritam i program koji za

uneta dva prirodna broja m i n odredjuje
njihov NZD.

Institut za matematiku i informatiku | 2018 | KG

 PETLJE
pocetak

n, m

n<m ne
#include <stdio.h>

da main()
nzd = n nzd = m {
int n,m,nzd;

scanf("%d%d",&n,&m);

n mod nzd <> 0, m mod nzd <> 0 if (n<m) nzd=n;

else nzd=m;
nzd = nzd –1
while((m % nzd !=0) || (n % nzd !=0)) nzd--;

printf("%d\n",nzd);
nzd
}
kraj

Institut za matematiku i informatiku | 2018 | KG

 PETLJE
#include <stdio.h>

main()
pocetak {
int n,m,t;
n, m
scanf("%d%d",&n,&m);
do
n<m
{
da

t=n if (n<m)
n=m {
t=n;
m=t n=m;
m=t;
}
n mod m <> 0
da if (n % m != 0) n = n-m;
n = n– m
}
ne n mod m = 0 while (n % m != 0);

m printf("%d\n",m);

kraj }
Institut za matematiku i informatiku | 2018 | KG