写一个函数,判断0到n中的素数的个数;比如:0-100

写一个函数,判断0到n中的素数的个数;比如:0-100,也可以0-100000的任意范围。具体函数声明为:void is_prime(n);

#include <stdio.h>
#include <math.h>
int prime(int n){
	int i ;
	double k;
	if(1==n||0==n){
		return 0;
	}
	k = sqrt(n);//sqrt需要math.h	
	for(i = 2; i <= k; i++){
		if(n%i == 0){
			return 0;
		}
	}
	return 1;
}

void is_prime(int n){
	int count = 0;
	int i = 0;
	if(n < 0){
		printf("input error\n");
	}
	for(i = 1; i <= n; i++){
		count += prime(i);
	}
	printf("count of prime is %d\n",count);
} 

int main(){
	int a = 0;
	printf("请输入一个整数:");
	scanf("%d",&a);
	is_prime(a);
	return 0;
}

    原文作者:番茄的编程学
    原文地址: https://blog.csdn.net/qq_40040394/article/details/79314518
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞