2.C语言--素数问题

标签：class   break   公约数   printf   约数   return   遍历   int   clu   

(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;
}

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

2.C语言--素数问题

标签：class   break   公约数   printf   约数   return   遍历   int   clu   

原文地址：https://www.cnblogs.com/cylf/p/10593395.html