1 //素数判断 2 #include <fstream> 3 #include <iostream> 4 #include <iomanip> 5 #include <string> 6 using namespace std; 7 8 bool isPrime(int i); 9 bool isDivisible(int i,int j); 10 11 12 13 int main() 14 { 15 for (int i = 2;i < 100;i++) 16 { 17 if (isPrime(i)) 18 { 19 cout << i << endl; 20 } 21 } 22 23 cin.ignore(); 24 cin.get(); 25 return 0; 26 } 27 28 //************************************* 29 bool isPrime(int number) 30 { 31 for (int i = 2;i < number;i++) 32 { 33 if (isDivisible(number,i)) 34 { 35 return false; 36 } 37 return true; 38 } 39 } 40 //******************* 41 bool isDivisible(int i, int j) 42 { 43 return i%j == 0; 44 }
采用算法+化整为零的方法进行问题的解决分析。
体会函数的重要性,便于理解事物