4-3 统计素数并求和

最新推荐文章于 2022-09-19 20:37:43 发布

原创最新推荐文章于 2022-09-19 20:37:43 发布 · 867 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

C01_C语言程序设计专栏收录该内容

11 篇文章

订阅专栏

Solution 1:

#include<stdio.h>

int isPrime(int i)
{
	int ret = 1;
		int k;
		for( int k=2; k<i-1; k++)
		{
		    
		    if(i%k == 0)
		    {
		        ret = 0;
		        break;
		    }
		}
		    return ret;
}

int main()
{
	int m,n;
	int i;
	int cnt = 0;
	int sum;
	scanf("%d %d",&m,&n);
	if( m==1)
	m = 2;
	for(i=m; i<=n; i++)
	{
		//if && not  == isPrime
		if(isPrime(i))
		{
		    cnt++;
		    sum+=i;
		}

	}
	printf("%d %d",cnt,sum);
	return 0;
}

Solution 2:

#include<stdio.h>
#include<math.h>
int isPrime(int x)
{
    int ret = 1;
    int i;
    if (x == 1 || (x %2 == 0 && x != 2))
    ret = 0;
    
    //for(i = 3; i <sqrt(x); i += 2)
    for(i = 3; i <x-1; i += 2)
    {
        if(x % i == 0){
            ret = 0;
            break;
        }
        
    }
    return ret;
}
/*int isPrime(int i)
{
	int ret = 1;
		int k;
		for( int k=2; k<i-1; k++)
		{
		    
		    if(i%k == 0)
		    {
		        ret = 0;
		        break;
		    }
		}
		    return ret;
}*/
int main()
{
	int m,n;
	int i;
	int cnt = 0;
	int sum;
	scanf("%d %d",&m,&n);
	if( m==1)
    	m = 2;
    	
	for(i=m; i<=n; i++)
	{
	
		if(isPrime(i))
		{
		    cnt++;
		    sum+=i;
		}

	}
	printf("%d %d",cnt,sum);
	return 0;
}