dzqdzq

摘要： 1 #include<stdio.h> 2 char a[1500000]={0}; 3 int main() 4 { 5 int temp,n=1, i; 6 for(i=2;i<1500000;i++) 7 for(temp=2*i;temp<1500000;temp+=i) 8 a[temp]=1; 9 for(i=2;i<=100002;i++)10 while(a[n+=2]);11 printf("%d\n",n);12 getchar();13 return 0;14 } 阅读全文

摘要： 1 #include <stdio.h> 2 3 int fun(int m,int n) 4 { 5 if(m%n==0) 6 return n; 7 return fun(n,m%n); 8 } 9 10 int main(void)11 {12 printf("%d\n",fun(18,14));13 getchar();14 return 0;15 } 阅读全文