|
http://www.hackerschool.org/HS_Boards/zboard.php?desc=desc&no=993 [복사]
나름대로 소스를 분석하고 이리저리 고생해 보았으나
아예 소수를 구하는 알고리즘을 다시 짜야 할꺼 같아
제가 예전에 썻던거를 적어 드리겟습니다
#include <stdio.h>
int main()
{
int a,b,c,num,d;
printf("소수구해드림 숫자 넣으3 : ");
scanf("%d",&num);
for(a=2;a<num;a++)
{
d=0;
for(b=1;b<a-1;b++)
{
c=a%b;
if(c==0)
{
d++;
}
}
if(d==1)
{
printf(" %d ",a);
}
}
printf("\n");
return 0;
}
주석을 붙이려 했으나 그냥 밑에 따로 설명드리는 편이 쉽겟다 싶어서
저는 소수란 '1과 자기만이 자기를 나눌수있다'로 정하고
a가 소수인가를 판단하기 위해
b[1부터 a-1까지 증가]로 a를 나눕니다
그러면서 나머지가 0이되는경우에 d 를 증가시키고
d가 1이 되는 상황 [b가 1일때 오직한번]에만 출력을합니다
다른상황에서는 d가 적어도 2 이상이 되므로 출력이 아니됩니다
도움이 되셨으면 좋겠습니다 [모르는 부분은 질문해 주세요]
>/* by Eloiz 2006. 1.6 */
>/* 소수 구하는 프로그램입니다. 어떤특정값을 입력 받으면 그 숫자 까지의
> 소수를 구합니다. */
>/*하지만 실행하면 모든 숫자가 나옵니다...오류 수정 부탁드려요.*/
>
>
>#include <iostream.h>
>
>main()
>{
>int m, n;
>int k;
>int x, y, z;
>
>cout << "정수를 입력하시오." << endl;
>cout << "단 1이하의 수를 입력하면 자동 종료됩니다." << endl;
>cin >> k ;
>
>for(n=2;n<=k;n++){
>for(m=2;n<=m;m++){
> x = n/m;
> y = n%m;
> z = n%2;
>
> if(x==1&&y==0){
> if(z==0&&n==2){
> cout << n << endl;
> }
> else
> cout << n << endl;
> }
>}
>}
>
>}
>
|
Hit : 2650 Date : 2006/01/06 07:17
|
3204, 
13/161 
아이프리드
