100以内素数的判断与输出程序

 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 }

采用算法+化整为零的方法进行问题的解决分析。

体会函数的重要性，便于理解事物