欧拉计划第六题——第八题代码&注释&答案

第六题题目如下：

#include <stdio.h>

int main(void)
{
	int sum1=0,sum2=0;         //sum1和sum2存储平方的和与和的平方 
    int a=1;
    while(a<=100)	       //a表示100以内的数 
    {
    	sum1=sum1+a*a;  //计算平方的和 
    	sum2=sum2+a; //计算和 
    	a++;
	}
	sum2*=sum2;     //计算和的平方 
	if(sum1<sum2)          //判断大小 计算差值 
	{
		printf("%d",sum2-sum1);
	}
	else
	{
		printf("%d",sum1-sum2);
	}
	return 0;
}

题目和原理都非常的简单，不做过多解释。

答案：25164150

第七题如下：

/*首先是关于是否为质数的判断*/
//如果要判断n是否为质数 只需要遍历2--sqrt(n)之间的数是否能被n整除
//因为 如果 a*b=n 那么a和b永远满足->: 1.a=b时a=b=sqrt(n) 2.a<b时 a<sqrt(n)<b

int i;
int n;
scanf("%d",&n);
for(i=2; i<=sqrt(n); i++)
{
    if(n%i==0)
    { printf("不是质数！\n");
      return 0;}
}
printf("是质数！\n");
return 0;

//i<=sqrt(n)可以改为 i*i<=n 但是此时需要确保i为int时i*i不会整型溢出

 那么只需要再加一个计数变量就可以了

# include <stdio.h>
# include <math.h>
int main(void)
{
	long int i,prime=1,j=1; //创建变量 i prime j 
	for(;j<=10001;++j)     //j用作存储质数的个数 在小于10001个质数时循环 
	{	
		prime++;             //每次一循环使prime++ 
		for(i=2;i<=sqrt(prime);i++)   //判断是否是质数 
		{
			if(prime%i==0)     //prime不是质数 prime++ i=1（配合结束后的i++ 就是i=2） 重新开始计算是否是质数 
			{
				++prime;
				i=1;
			}
			else continue;    //prime没法整除i i++ 继续整除 
		}
		//每有一个质数后跳出一次上循环  即j++ 
	
	}
	printf("%d",prime);   //j=10002时 就是10001个质数 (因为循环结束后 j会多+1 所以会变成10002)
	return 0;
}

答案:104743

第八题如下：

#include <stdio.h>
int main(void)
{
	char num[1001]="7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450";
	int a=0,b=12,c=0;      //用a，b表示1-13个数字的下标 
	long long sum=1,key=0;   //key存储每次乘积最大值 sum存储乘积 
	for(;b<=999;a++,b++)    //当下标在小于等于999 即1000位数时循环 
	{
	 	for(c=a;c<=b;c++)   //c从a到b全部取一边 并给sum乘上去 
 		{
 			sum*=(num[c]-48);  //字符数字-48等于原数字 
		}
		if(key<sum)      //key存储最大值 
		key=sum;
		sum=1;   //每次循环sum重置 
	}
	printf("%lld",key); //打印最大值 
    return 0;
}

唯一的点就是13个数字的乘积会很大 所以用64个比特位的longlog来装 道理还是很简单的

存到字符数组中 再把字符数组中每个字符换成数字 就行了

答案: 23514624000