欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求100以内的素数

程序员文章站 2022-03-09 15:08:10
...

代码如下:

#include <stdio.h>
#include <math.h>
int main(){
	int i,j;
	for(i = 2;i<=100;i++){    //1不是素数
		int flag = 0;
		for(j=2;j<=sqrt(i);j++){
			if(i%j==0){
				flag=1;break;}
		}
		if(flag==0) printf("%d\n",i);
	}
}

运行结果:

求100以内的素数