Jump to content
Levis(Dima)

Program in C

Recommended Posts

Salutare,am nevoie de ajutor.
Conditia programului:
Listati toate numerele prime mai mici sau egale cu 1000.Folosind lista creata,pentru 1<n<=1000,stabiliti daca n este numar prim sau compus.

Share this post


Link to post
Share on other sites

Dupa cum ti s-a spus si in acest post, incearca sa ne arati ca te-ai chinuit putin cu rezolvarea la problema asta :)
Hinturi:
Un numar este prim daca:

  • este pozitiv
  • are exact doi divizori pozitivi diferiti (1 si el insusi)

Pe scurt, pentru fiecare numar x de la 1 la 1000, poti testa sa vezi daca exista vreun alt numar din intervalul [2, x - 1] care sa il imparta pe x (mai exact x mod acel numar sa fie zero). Daca ai gasit cel putin un astfel de numar, numarul nu este prim. Daca nu, inseamna ca este.
Iar pentru cerinta a doua, un numar n este prim daca nu se imparte prin niciun numar prim din lista creata de tine anterior :)

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.

×