1 //素数判断 2 #include3 #include 4 #include 5 #include 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 }
采用算法+化整为零的方法进行问题的解决分析。
体会函数的重要性,便于理解事物