C语言--素数问题

(6)将100～200之间的素数打印出来.

#include<stdio.h>
int main(){
  int i,j;
  for(i=100;i<=200;i++){
  	for(j=2;j<i;j++){
  		if(i%j==0)
  		break;
	  }
	  if(i==j)
	  printf("%d\n",i);
  }
  return 0;
}

素数的公约数除了一就是它本身;如果这个数字在遍历二到它本身之间出现能被整除的情况就代表这个数不是素数;