Programming

1からNまでの間にある素数を求める


#include <stdio.h>

#define LIMIT 100	//上限

main(){

  int i,j,k;

  for(i=1;i<=LIMIT;i++){

    k=1;

    for(j=1; j<=(i/2); j++){
      if(i%j==0){k++;}
    }

    if(k==2){
      printf("%d¥n",i);	//ここでのiの値が素数。とりあえず表示
    }

  }

}