یه سوال کوچیک در باره c++

[alperen]

سلام میشه با تکه کدی بنویسید که چطور میتوان اعداد اول بین 1 تا 100 را پیدا کرد ؟ 

[z.k]

http://www.google.com/search?hl=en&client=firefox-a&channel=s&rls=org.mozilla%3Aen-US%3Aofficial&hs=Tm4&q=Prime+number+algorithm+in+C%2B%2B&btnG=Search

[404]

۲ راه داره:
یکی این که یه فور ببندیم از ۱ تا۱۰۰ و با O رادیکال i چک کنیم ببینیم هر کدوم اول هستن یا نه.
یه راه اینکه الگوریتم اراتستن بزنیم. این طور که یه فور ببندیم از ۱ تا ۱۰ (یعنی رادیکال n) واسه هر عدد که مارک نشده، تمام مضاربش رو مارک کنیم... حالا یه دور بیایم کلا هر کی رو مارک نشده چاپ کنیم...این می شه O(nlogn)
دومی اردرش بهتره ولی۱۰۰ به اندازه کافی کوچیک هست که فرق چندانی نیست که کدوم رو بزنیم.

[nokhodian]

اگه تازه کار هستی آسون ترین راهش اینه با دو تا فور لوپ هر عددی را از دو  تا  یکی قبل از خودش مد بگیری اگه به عددی بخش پذیر بود توی این رنج اول نیست و اگه نبود اوله

[مهدی پیشگوی]

سلام میشه با تکه کدی بنویسید که چطور میتوان اعداد اول بین 1 تا 100 را پیدا کرد ؟ 

به سایت barnamenevis.org مراجعه کنید