/C/prost broj

[Pringelzz]

Ej ekipa,trebo bi pomoc malu oko C-a,znaci treba upisat neki broj,te ispitat je li isti prost(djeljiv samo sa 1 i samim sobom),ak neko ima ideje,pls

[Bubba]

Autor Pringelzz

Ej ekipa,trebo bi pomoc malu oko C-a,znaci treba upisat neki broj,te ispitat je li isti prost(djeljiv samo sa 1 i samim sobom),ak neko ima ideje,pls

Gdje si zapeo?

[Pringelzz]

#include <stdio.h>
#include <stdlib.h>
main(){
int a,i,br=0;
printf("\nUpisi broj:");
scanf("%d",&a);
for(i=2;i<a;i++)
{
if(a%i==0)
br++;
if(br!=0)
printf("\nBroj nije prost");
else printf("\nBroj je prost");
system("pause");
}}

al ne reagira bas,izbaci cmd kod ispisa rezultata...

[Roso]

Ovo sam iskopa iz svojih starih mailova koje smo slali kad bi završili vježbu, čini mi se da je to

#include <stdio.h>
void main()
{
	int i,j;
	bool prost;
	printf("\n");
	for(i=1;i<=100;i++)
	{
		prost=true;
		for(j=2;j<i;j++)
		{
			if((i%j)==0)
				prost=false;
		}
		if(prost==true)
			printf(" %d", i);
	}
	printf(" \n\n");
}

[Pringelzz]

e fala care,punoo hvala

[Bubba]

Autor Pringelzz

#include <stdio.h>
#include <stdlib.h>
main(){
int a,i,br=0;
printf("\nUpisi broj:");
scanf("%d",&a);
for(i=2;i<a;i++)
{
if(a%i==0)
br++;
if(br!=0)
printf("\nBroj nije prost");
else printf("\nBroj je prost");
system("pause");
}}

al ne reagira bas,izbaci cmd kod ispisa rezultata...

"Reagira", ali nazalost prilicno lose.

Evo ti nekoliko opaska:

Opcenito:

- svi recentni C standardi zahtijevaju eksplicitno navodjenje funkcije main, a i opcenito je to prilicno dobra navika. Navedi povratni tip (integer, po standardu) te argument funkcije (u svom slucaju - void).

int main (void)

. Takodjer, tvoja funkcija main nista ne vraca, iako bi trebala, cak i ovako implicitno navedena. Fali ti return.
- izbjegavaj, osim ako nemas jako dobar razlog, koristenje funkcije system. Ti ga u ovom konkretnom slucaju nemas ni pod razno i kao takva ti je potpuno nepotrebna. Uz sve to, nisi naveo ni potrebnu knjiznicu za tu funkciju - stdlib.h
- kod ti je "na oko" ruzan. Iako je "stil" pisanja koda personalan, tvoj je u svakom slucaju ruzan i necitljiv. Pazi na to, pogotovo ako trazis pomoc u nekom vecem komadu koda.

A sada konkretno, prisao si samom problemu prilicno lose. S matematicke strane, u ovakvom jednostavnom algoritmu dovoljno je da provjeris je li broj prost tako da imas iteracija do njegovog korijena. Ako pak ne zelis implementirati (ili ne smijes) korjenovanje, dovoljno je provjeriti ostatke pri dijeljenju do njegove polovice. Ako mislis da je to trivijalno i nepotrebno, pogledaj ovo (Tualatin 1.4 GHz):

bubba@korea:~/threads$ time ./a.out
Unesite broj: 2147483647
Broj 2147483647 je prost.

real    0m59.879s
user    0m59.316s
sys     0m0.052s

bubba@korea:~/$ time ./a.out
Unesite broj: 2147483647
Broj 2147483647 je prost.

real    0m0.211s
user    0m0.008s
sys     0m0.000s

U prvom slucaju, provjera je ista tvojoj (do samog broja - 1), dok je u drugom ista provedena samo do korijena tog broja. Pozamasna razlika, jelda?

Programerski, nisi bas usvojio svo to petljanje i ifovanje do kraja. Razmisli o rjesavanjeu na slijedeci nacin; kreni provjeravati ostatke pri dijeljenu u for petlji, pa ako dobijes ostatak 0, broj je djeljiv i nema potrebe provjeravati dalje jer sigurno nije prost. Ako broj kroz citavu petlju ne bude dijeljiv, onda je sigurno prost.

Obrati takodjer paznju da su prosti brojevi po definiciji prirodni, pa mozes koristiti, kako bi povecao opseg provjere, i unsigned intregere.

Pogledaj ovaj kod:

#include <stdio.h>
int main (void)
{
int broj, i;
printf ("Unesite broj: ");
scanf ("%d", &broj);
for (i = 2 ; i <= broj / 2 ; i++)
if (broj % i == 0)
{
printf ("Broj %d nije prost.\n", broj);
return 0;
}
printf ("Broj %d je prost.\n", broj);
return 0;
}

Odnosno malo rafiniraniju verziju:

#include <stdio.h>
#include <math.h>
int main (void)
{
unsigned int broj, i;
printf ("Unesite broj: ");
scanf ("%u", &broj);
for (i = 2 ; i <= (int)(sqrt(broj)) ; i++)
if (!(broj % i))
{
printf ("Broj %u nije prost.\n", broj);
return 0;
}
printf ("Broj %u je prost.\n", broj);
return 0;
}

HTH.

[Pringelzz]

lol,thx na savjetima,al ne citas bas dobro,kao prvo stavio sam stdlib.h,nisi vidio valjda...drugo naravno da je stil pisanja los kad ga je tak paste-o :S

[agudjaV]

Pozdrav,

Ja imam jedan problem sa slicnim algoritmom, zadatak glasi da se ispisu svi prosti brojevi u nekom unesenom intervalu, tj. unosi se broj od kojeg pocinje da ispisuje proste brojeve i broj do kojeg ih ispisuje. E sad to sam uradio, sada pokusavam ispisem najmanji i najveci prost broj u tom intervau ?
Tu nastaje problem, najveci sam uspio, ali najmanji ne mogu nikako, pokusao sam da napravim novu petlju koja ide od krajnjeg intervala do pocetnog pa da min dobije vrijednost yadnjeg prostog broja ali nece da radi, jel ima neko ideju, ako treba poslacu program koji sam pisao.

Unaprijed hvala!

[Bubba]

Autor agudjaV

Pozdrav,

Ja imam jedan problem sa slicnim algoritmom, zadatak glasi da se ispisu svi prosti brojevi u nekom unesenom intervalu, tj. unosi se broj od kojeg pocinje da ispisuje proste brojeve i broj do kojeg ih ispisuje. E sad to sam uradio, sada pokusavam ispisem najmanji i najveci prost broj u tom intervau ?
Tu nastaje problem, najveci sam uspio, ali najmanji ne mogu nikako, pokusao sam da napravim novu petlju koja ide od krajnjeg intervala do pocetnog pa da min dobije vrijednost yadnjeg prostog broja ali nece da radi, jel ima neko ideju, ako treba poslacu program koji sam pisao.

Unaprijed hvala!

Gdje ti je kod?

[depay22]

Imam problem sa 1 zadatkom.Potrebno je ucitati 100 cijelih brojeva i za svaki ispisati koliko ima znamenki.Od korisnika traziti upis cijelog broja sve dok upisuje brojeve koji nisu cijeli.
#include<stdio.h>
int main(){
float br;
int i, n = 0;
for (i = 1; i <= 100; i++){
do{
printf("Upisi %d. broj", i);
scanf("%f", &br);
} while (!(br == (int)br));

while (br !=0){
br / 10;
n++;
}
printf("\nBroj ima %d znamenki", n);
}
return 0;
}

[zeleee]

Autor depay22

Imam problem sa 1 zadatkom.Potrebno je ucitati 100 cijelih brojeva i za svaki ispisati koliko ima znamenki.Od korisnika traziti upis cijelog broja sve dok upisuje brojeve koji nisu cijeli.
#include<stdio.h>
int main(){
float br;
int i, n = 0;
for (i = 1; i <= 100; i++){
do{
printf("Upisi %d. broj", i);
scanf("%f", &br);
} while (!(br == (int)br));

while (br !=0){
br / 10;
n++;
}
printf("\nBroj ima %d znamenki", n);
}
return 0;
}

probaj koristit modulo za izracun znamenki (tipa if(br%10 >1) znamenka =1) prouci malo kako funkcionira pa probaj pomocu toga

[depay22]

Autor zeleee

probaj koristit modulo za izracun znamenki (tipa if(br%10 >1) znamenka =1) prouci malo kako funkcionira pa probaj pomocu toga

Pa modul se inace koristi kad treba ispisat odredenu znamenku broja,a u ovom mom zadatku to nije potrebno,zar ne??

[depay22]

Autor zeleee

probaj koristit modulo za izracun znamenki (tipa if(br%10 >1) znamenka =1) prouci malo kako funkcionira pa probaj pomocu toga

A evo pronaso sam si gresku treb sam umjesto br/10; napisat br=br/10;

[zeleee]

Autor depay22

A evo pronaso sam si gresku treb sam umjesto br/10; napisat br=br/10;

isto tako radi, samo moras dobro posloziti tipove podataka da ti vracaju dobre brojeve, pomocu modula jednostavno radis kao sto sam naveo ako je br%10 manji od 1 to znaci da ima jednu znamenku, onda if else ako je br%100 ima 2 i tako dalje, ovo tvoje je jednostavnije dosta, samo kazem moze se dogoditi da tipa ukoliko je ostatak 0.5 a program to zaokruzi na 1 dodat ce ti jos jedan br++ i na kraju ces imati krivi broj (ps. nisam testiro program, govorim na pamet ali opet)

[acmevagabundo]

Šta nije modulo za ostatak kod dijeljenja? Ne znam da sa njime možeš odrediti broj znamenki. Recimo broj 50 ima dvije znamenke, a 50%10 je nula, dakle manje od 1 i po tebi ima jednu znamenku.

[rodney]

Autor zeleee

...samo kazem moze se dogoditi da tipa ukoliko je ostatak 0.5 a program to zaokruzi na 1 dodat ce ti jos jedan br++ i na kraju ces imati krivi broj (ps. nisam testiro program, govorim na pamet ali opet)

Neće bit ostatak 0.5 zato što provjerava da li se upisani broj može "castat" u integer.

@acmevagabundo
Može se i koristeći modulo odrediti koliko broj ima znamenki.
Neka je "broj" uneseni broj, ako je broj%(10^x)=broj, tada broj ima x znamenki (10^x predstavlja "10 na x", potenciju..).

Npr. 25 = 25%10^2 => 25 ima dvije znamenke..

[depay22]

Jel moze neko rijesit zadatak?
Ucitati recenicu i ispisati najduzu rijec.

[rodney]

Sigurno da može.

[sinisa1989]

Autor rodney

Sigurno da može.

[zwer]

Autor depay22

Jel moze neko rijesit zadatak?
Ucitati recenicu i ispisati najduzu rijec.

Budes ti rijesio. Ako zapnes, Bubba ce pomoc. On ti je dobri samaritanac za ove koji zapnu s konkretnim problemom i ne mogu nac gresku u kodu. I zna programirat koliko vidim.

Ove druge koji misle da ce im pisati zadace, obicno zakuca u pod s kreativnim uvredama koje ih dirnu toliko duboko da se kane i Excela/Worda, kamoli C(++)-a. A nerijetko si u suzama namapiraju u hosts datoteci ovako: "127.0.0.1 forum.pcekspert.com" da im ne padne na pamet vise pitat tu

[Bubba]

Bas ste svi šupci. Evo momak, vaćaj:

[John Creasy]

Autor Bubba

Bas ste svi šupci. Evo momak, vaćaj:

priznaj da je ovo djelo skrivene ogorčenosti, jer si sam imao vlastitog iskustva sa seenom na fejsbuku zbog pripadnice suprotnog 'pola!

[Bubba]

Autor John Creasy

priznaj da je ovo djelo skrivene ogorčenosti, jer si sam imao vlastitog iskustva sa seenom na fejsbuku zbog pripadnice suprotnog 'pola!

[darkydark]

Siri laži neistine i obmane. AMD drivere nikad nisam reinstalirao!!!

Sent from my D5803 using Tapatalk

[depay22]

#include<stdio.h>
#include<string.h>
int main(){
char rec[100];
int i, n, max = 0,br=0;
printf("Upisi recenicu\n");
gets(rec);
n = strlen(rec);
for (i = 0; i < n; i++){
if (rec[i] != " "&& rec[i]!='\0'){
br++;
}
if (rec[i] == ' '){
if (br > max){
max = br - 1;
}
br = 0;
}
if (rec[i] == '\0'){
if (br > max){
max = br - 1;
}
}
}
printf("\nNajdulja rijec ima %d slova", max);
return 0;
}

evo radi dobro jedino ako posljedna rijec ima najvise slova onda neradi dobro.Neznam kako dalje

[depay22]

Autor depay22

#include<stdio.h>
#include<string.h>
int main(){
char rec[100];
int i, n, max = 0,br=0;
printf("Upisi recenicu\n");
gets(rec);
n = strlen(rec);
for (i = 0; i < n; i++){
if (rec[i] != " "&& rec[i]!='\0'){
br++;
}
if (rec[i] == ' '){
if (br > max){
max = br - 1;
}
br = 0;
}
if (rec[i] == '\0'){
if (br > max){
max = br - 1;
}
}
}
printf("\nNajdulja rijec ima %d slova", max);
return 0;
}

evo radi dobro jedino ako posljedna rijec ima najvise slova onda nevalja.Neznam kako dalje

[pci_e3x]

LOL @ Bubba

Autor depay22

#include<stdio.h>
#include<string.h>
int main(){
..
evo radi dobro jedino ako posljedna rijec ima najvise slova onda neradi dobro.Neznam kako dalje

dat* recenica


Ako ti ovaj if prode:

if (rec[i] != " "&& rec[i]!='\0'){

- onda ona dva ispod sigurno ne prolaze, povezi to s 'else if', bezveze trosis dragocjene resurse cpu-a
- ukloni provjeru s '\0' jer si napravio ovo:
n = strlen(rec); **
a tebi for ide do "i < n"

**ne hvata ti zadnju rijec jer provjera ide do zadnjeg znaka, ne ukljucujuci '\0', tako da je i zbog toga provjera s '\0' nepotrebna jer nikada nece provjeriti.
Vise o strlen:
http://www.tutorialspoint.com/c_stan...ion_strlen.htm

ako stavis:
n = strlen(rec) + 1;
onda provjera s '\0' ima smisla.


moze i ovako:

budem postao link ponovo kada sam popravis i rjesis (da me inace nebi Bubba zatukao )

*https://i.ytimg.com/vi/jAqFGhHDyiA/hqdefault.jpg

[depay22]

Hvala sad sam skombo i radi

#include<stdio.h>
#include<string.h>
int main(){
char rec[100];
int i, n, max = 0, br = 0;
printf("Upisi recenicu\n");
gets(rec);
n = strlen(rec);
for (i = 0; i <=n; i++){
if (rec[i] != ' '&&rec[i]!='\0'){
br++;
}
if (rec[i] == ' '){
if (br > max){
max = br;
}
br = 0;
}
if (rec[i] =='\0'){
if (br > max){
max =br;
}
}
}
printf("\nNajdulja rijec ima %d slova", max);
return 0;
}

[depay22]

#include<stdio.h>
int main(){
char znk[6], br[6], mala[6], velika[6], ost[6];
int i;
for (i = 0; i < 6; i++){
printf("\nUpisi %d.znak", i + 1);
scanf(" %c", &znk[i]);
if (znk[i] >= 'a'&&znk[i] <= 'z'){
mala[i] = znk[i];
velika[i] = 'a';
br[i] = 'a';
ost[i] = 'a';
}
else if (znk[i] >= 'A'&&znk[i] <= 'Z'){
mala[i] = 'A';
velika[i] = znk[i];
br[i] = 'a';
ost[i] = 'a';
}
else if (znk[i] >= '0'&&znk[i] <= '9'){
mala[i] = 'A';
velika[i] = 'a';
br[i] = znk[i];
ost[i] = 'a';
}
else{
mala[i] = 'A';
velika[i] = 'a';
br[i] = 'a';
ost[i] = znk[i];
}
}
printf("\nMala slova iz prvog polja:");
for (i = 0; i < 6; i++){
if (mala[i] != 'A'){
printf("\n%c", mala[i]);
}
}
printf("\nVelika slova iz prvog polja:");
for (i = 0; i < 6; i++){
if (velika[i] != 'a'){
printf("\n%c", velika[i]);
}
}
printf("\nZnamenke iz prvog polja:");
for (i = 0; i < 6; i++){
if (br[i] != 'a'){
printf("\n%c", br[i]);
}
}
printf("\nOstali znakovi iz prvog polja:");
for (i = 0; i < 6; i++){
if (ost[i] != 'a'){
printf("\n%c", ost[i]);
}
}
return 0;
}
Dali se ovo da jednostavnije rijesit.Zadatak glasi da se ucita 6 znakova i da se razvrstaju u zasebno polje mala slova velika slova znamenke i ostali znakovi.

[rodney]

Prvo malo prouči https://en.wikipedia.org/wiki/Indent_style
Da taj kod bude lakši za čitat.
Zatim možeš sve provjere obavit u jednoj petlji:

for i.....n
    if (uvjet1)
        {...}
    else if (uvjet2)
        {...}
    ....

I možeš inicijalizirat ta polja sa NULL, da ne koristiš 'a' kao poseban znak, tada bi morao dodijeliti vrijednost samo u ono polje koje treba, a ostala ostaviš na NULL.