输出100~200之间的素数

每天写一行

已于 2024-09-24 18:18:14 修改

阅读量142

点赞数 2

文章标签：算法 c语言数据结构

于 2024-09-24 18:05:55 首次发布

本文链接：https://blog.csdn.net/qq_45917670/article/details/142496485

版权

//是素数返回1，不是返回0
int is_ptime(int n) {
	int j=0;
	for(j=2; j<=sqrt(n); j++) { //优化
	//printf("%d===%lf\n",j,sqrt(n));
		//for(j=2; j<=i-1; j++) {
		if(n%j==0) {
			return 0;
		}
	}
	return 1;
}

int main() {
	int i=0;
	int count=0;
	for(i=101; i<=200; i+=2)//优化，只判断奇数
		//for(i=100; i<=200; i++) {
		//判断i是不是素数
		//那2~i-1之间的数字去除i
		if(is_ptime(i)) {
			//是素数就打印
			printf("%d ",i);
			count++;
		}
	printf("\ncount=%d\n",count);
	return 0;
}

运行结果：