#include <stdio.h>
#include <stdbool.h>
#include <math.h>
#define SIZE 10000
int main(){
bool prem[SIZE]; /* nombres premiers plus petits que SIZE */
int i,dernier_trouve=2;
for(i=0;i<SIZE;i++) prem[i]=true;
while (dernier_trouve <= (int) sqrt(SIZE))
{ if (prem[dernier_trouve]){
for (i=2*dernier_trouve;i<SIZE;i=i+dernier_trouve)
if (i<SIZE) prem[i]=false;}
dernier_trouve=dernier_trouve+1;}
for(i=2;i<SIZE;i++) /* le plus petit nombre premier est 2 */
if (prem[i]) printf("%d, ",i);
return 0;}