소수 ì¶œë ¥ ¶
- 소수를 차례대로 ì¶œë ¥í•˜ëŠ” 프로그램ì�„ 만들어 봅시다.
2, 3, 5, 7, * * * ì�´ëŸ°ì‹�으로 ìž…ë ¥ë°›ì�€ 숫ìž� ì „ê¹Œì§€ 소수를 ì¶œë ¥
ìœ ì£¼ì˜� ¶
~cpp
#include <iostream>
using namespace std;
int main()
{
int a;
cout << "ì›�하는 수를 ìž…ë ¥í•˜ì‹œì˜¤. : ";
cin >> a;
for(int i=2;i<=a;i++)
{
int count = 0;
for(int j=2;j<i;j++)
{
if((i%j)!=0)
count++;
}
if(count==(i-2))
cout << i << " ";
}
cout << endl;
return 0;
}
성공하니 보람찬^^;
- �런 방법� 있었군 ㅎㅎ 잘했으~ - 민수
- 우와~ 벌ì�¨.. 대단한걸~ 내꺼보다 간단해보ì�¸ë‹¤.난 for문 세개나 ì�¼ëŠ”ë�°ã…¡ã…œ -ì�¼ì •
황ì�¼ì • ¶
~cpp
#include<iostream>
using namespace std;
int main()
{
int num;
cout<<"숫ìž�를 ìž…ë ¥í•˜ì„¸ìš”:";
cin>>num;
for(int k=2;k<num;k++)
{
int count=0;
for(int i=1;i<=num;i++)
{
for(int j=2;j<=num;j++)
{
if(j*i==k)
count++;
}
}
if(count==1)
cout<<k<<" ";
}
return 0;
}
//주ì˜�ì�´ëž‘ ì›�리가 비슷한 듯하다..(ìˆ™ì œì�˜ ì˜�í–¥ì�¸ê°€;)다른 방법으로ë�„ 시ë�„í•´ë´�ì•¼ê² ë‹¤.ã…¡ã…œ
* �런방법� 있구나.. 잘봤�~^^ - 주�
* �런방법� 있구나.. 잘봤�~^^ - 주�
ì˜¤ìŠ¹ê· ¶
~cpp
#include <iostream.h>
void main()
{
int num;
int count;
cout << "숫ìž�를 ìž…ë ¥í•˜ì‹œì˜¤ = ";
cin >> num;
if (num >= 2)
cout << "2\n";
else
cout << "소수가 대략 없소!\n";
for (int i = 2; i <= num; i++)
{
for (int j = 2; j < i; j++)
{
if (i % j == 0)
count++;
}
if (count == 0)
cout << i << "\n";
count = 0;
}
}
ë‚´ê°€ ì œì�¼ 늦는군...
웬지 내것ì�´ ì œì�¼ ì–´ê±°ì§€ 같다 -_-;;;;;;;;;
웬지 내것ì�´ ì œì�¼ ì–´ê±°ì§€ 같다 -_-;;;;;;;;;
- 잘했어~ ã…‹ 잘봤어~ - ì�¼ì •










