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

求100以内的质数

程序员文章站 2022-03-13 12:13:53
...

求100以内的质数,并且打印出来。

#include <stdio.h>

int main(){
	int p[100],i,j;
	for(i=0;i<100;i++){
		p[i] = i;
	}
	for(i = 4; i < 100; i++){
		for(j = 2; j<=i/2; j++){
			if(i%j == 0){
				p[i] = 0;
				break;
			}
		}
	}
	for(i=2; i < 100; i++){
		if(p[i])
			printf("%d ",p[i]);
	}
	return 0;
}


相关标签: 质数