c언어 실습5-1

1. 

2와 100 사이에 있는 모든 소수를 찾는 프로그램을 작성하라. 정수가 소수가 되려면 1과 자기자신만을 약수로 가져야 한다.

2 3 5 7 11 13 17 19 23 29 31 37 411 43 47 53 59 61 67 71 73 79 83 89 97

#include <stdio.h>

void main(void)

{

int a,b;

for(a=2 ; a<100 ; a++)

{

for(b=2 ; b<a ; b++)

{

if(a%b==0)

break;

}

if(a==b)

printf("%d \n",b);

 

}

}