C语言每日一练——第2天：统计100以内所有素数的个数

C语言每日一练——第2天：统计100以内所有素数的个数

2022年1月2日

#include
#include

#define INTEGER_RANGE 100  //数字范围
 
int if_prime(int num); 
 
int main()
{
	int sum=0;
	
	for(int i = 2; i<=INTEGER_RANGE; i++)
	{
		if(if_prime(i))
		   sum++;
	 } 
	 printf("%d以内的素数个数为：%dn", INTEGER_RANGE, sum);
	 return 0;
}



int if_prime(int num)
{
	if(num<2)
	    return 0;  //最小的素数为2
	int i = 0;
	//sqrt():开方函数（一定要写小于等于）
	for(i = 2; i <= sqrt(num); i++)
	{
		
		if(num % i == 0)
		    return 0;	 
	 } 
	 return 1;
	 
 }