算法笔记day01

1， 区间素数，找出在500-800之间的素数，逆序，再计算其间隔减、加的结果

#include<stdio.h>
#include<math.h>
#define p 3.1415926
int main(){
	int k,sum=0;
	int f=1;
	for(int i=800;i>=500;i--){
		int flag=1;
		for(int j=2;j<=(int)sqrt(i);j++){
			if(i%j==0){
				flag=0;
				break;
			}
			else flag=1;
		}
			 if(flag==1&&f%2==1) {
				sum+=i;
				f++;
				//printf("%d ",i);
			}
			else if(flag==1&&f%2==0) {
				sum=sum-i;
				f++;
				//printf("%d ",i);
		}
}
	printf("%d %d",f-1,sum);
	return 0;
}

2，计算PI

#include<stdio.h>
#include<math.h>
int main(){
	int a=1;
	double b=1,pi=0,c=1;
	while(fabs(c)>=1e-6)
	pi=pi+c,b=b+2,a=-a,c=a/b;
	pi=pi*4;
	printf("%.6lf",pi);
	return 0;
}

3,多项式的猜想

#include<stdio.h>
#include<math.h>
#define p 3.1415926
int main(){
	int s1,s2,a1,a2,m,a3,t;
	a1=a2=1;
	s1=2;
	for(int i=3;i<20;i++){
		a3=a1+2*a2;
		a1=a2;
		a2=a3;
		s1+=a3;
		t=a1+a2;
		s2=s1+t;
		if(s1<100&&s2>=100)
		printf("%d\n",i);
		else if(s1<1000&&s2>=1000)
		printf("%d\n",i);
		else if(s1<10000&&s2>=10000)
		printf("%d\n",i);
	}
	return 0;
}

4,最次方数

#include<stdio.h>
#include<math.h>
#define p 3.1415926
int main(){
	int x,a,s,n=1;
	scanf("%d %d",&x,&a);
	s=x;
	if(a!=0){
		for(n;n<a;n++){
			s=s*x;
			if(s>=1000) s=s/100%10*100+s/10%10*10+s%10;
		}
	}
	printf("%d",s);
	return 0;
}

自然数立方的乐趣

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int left,l,i=0,a[i];

    scanf("%d",&l);
    left=l*l*l;
    printf("%d*%d*%d=%d=",l,l,l,left);

    a[0]=(left-l*l+l)/l;
    printf("%d",a[0]);

    for(i=0;i<(l-1);i++)
    {
        a[i+1]=a[i]+2;
        printf("+%d",a[i+1]);
    }
    return 0;
}