انجمن‌های فارسی اوبونتو
کمک و پشتیبانی => برنامه‌سازی => نویسنده: alperen در 28 آذر 1386، 11:06 ب‌ظ
-
سلام میشه با تکه کدی بنویسید که چطور میتوان اعداد اول بین 1 تا 100 را پیدا کرد ؟ :oops: :oops: :D
-
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
-
۲ راه داره:
یکی این که یه فور ببندیم از ۱ تا۱۰۰ و با O رادیکال i چک کنیم ببینیم هر کدوم اول هستن یا نه.
یه راه اینکه الگوریتم اراتستن بزنیم. این طور که یه فور ببندیم از ۱ تا ۱۰ (یعنی رادیکال n) واسه هر عدد که مارک نشده، تمام مضاربش رو مارک کنیم... حالا یه دور بیایم کلا هر کی رو مارک نشده چاپ کنیم...این می شه O(nlogn)
دومی اردرش بهتره ولی۱۰۰ به اندازه کافی کوچیک هست که فرق چندانی نیست که کدوم رو بزنیم.
-
اگه تازه کار هستی آسون ترین راهش اینه با دو تا فور لوپ هر عددی را از دو تا یکی قبل از خودش مد بگیری اگه به عددی بخش پذیر بود توی این رنج اول نیست و اگه نبود اوله
-
سلام میشه با تکه کدی بنویسید که چطور میتوان اعداد اول بین 1 تا 100 را پیدا کرد ؟ :oops: :oops: :D
به سایت barnamenevis.org مراجعه کنید