Merge pull request #26 from zguolee/LiZhiguo

Li zhiguo

Author: 李治国

第6章数学问题/6.4分解质因数/6-9质因数的个数.cpp

@@ -11,23 +11,23 @@ const int MAXN=35000;
 bool isPrime[MAXN];
 vector<int> prime;
 
-void init() {
-    fill_n(isPrime,MAXN,true);
+void Init() {
+    for(int i=0; i<MAXN; i++) {
+        isPrime[i]=true;
+    }
     isPrime[0]=false;
     isPrime[1]=false;
     for(int i=2; i<MAXN; i++) {
         if(!isPrime[i])continue;
         prime.push_back(i);
         for(int j=i*i; j<MAXN; j+=i) {
-            //质数的倍数为非质数
-            isPrime[j]=false;
+            isPrime[i]=false;
         }
     }
-    return ;
 }
 
 int main() {
-    init();
+    Init();
     int num;
     while(scanf("%d",&num)!=EOF) {
         int answer=0;
@@ -38,10 +38,8 @@ int main() {
                 answer++;
             }
         }
-        if(num>1) {
-            answer++;
-        }
-        cout<<answer<<endl;
+        if(num>1)answer++;
+        printf("%d\n",answer);
     }
     return 0;
 }

第6章数学问题/6.4分解质因数/test6-7约数的个数.cpp

@@ -1,10 +1,8 @@
 #include<iostream>
-
 using namespace std;
-//Ô¼ÊýµÄ¸öÊý
 
 int yueshu(int num) {
-    int answer=0,i;
+    int i,answer=0;
     for(i=1; i*i<num; i++) {
         if(num%i==0) {
             answer+=2;
@@ -15,11 +13,12 @@ int yueshu(int num) {
 }
 
 int main() {
-    int n,num;
+    int n;
     while(scanf("%d",&n)!=EOF) {
         for(int i=0; i<n; i++) {
+            int num;
             scanf("%d",&num);
-            cout<<yueshu(num)<<endl;
+            printf("%d\n",yueshu(num));
         }
     }
     return 0;

第6章数学问题/6.4分解质因数/test6-8整除问题.cpp

@@ -6,10 +6,8 @@ using namespace std;
 *本题最终mod 1000
 */
 int FastExponentiation(int a,int b,int mod) {
-    //初始化为1
     int answer=1;
     while(b!=0) {
-        //不断将b转换为2进制
         if(b%2==1) {
             answer*=a;
             answer%=mod;
@@ -20,8 +18,6 @@ int FastExponentiation(int a,int b,int mod) {
     }
     return answer;
 }
-
-
 int main() {
     int a,b;
     while(scanf("%d%d",&a,&b)!=EOF) {