【风马一族_C】c语言版，在2到n中寻找出所有的素数

 #include <iostream>
 #include <stdio.h>
 #include <math.h>

 /* run this program using the console pauser or add your own getch, system("pause") or input loop */

 //判断用户输入的数据是否大于2的正整数
 bool isNaN(int number) {
     if(number>)
         return true;
     else
         return false;
 }

 //输入数据的函数
 int InNumber(){
     int number;
     printf("请输入一个大于2的正整数");
     scanf("%d",&number);
     if(isNaN(number))
         return number;
     else
         //让用户重新输入
         InNumber();
 }

 //判断一个数字大于2的正整数是否为素数
 bool prime(int number){

     int numI=;
     double sum=;

     do{
         sum=number%numI;
         if(sum==){
             return true;
             break;
         }else{
             ++numI;
         }
     }while(numI<number);    

     return false;
 }

 //循环n次数
 void more(int number){
     int num[number];
     int j=;
     for(int i=;i<=number;++i){
         if(prime(i)){
             num[j]=i;
             ++j;
         }
         else{
                 }
     }

     /*int numI=3;
     bool bo=prime(numI);
     int numPrime[number];
     int i=0;
     if(bo){
         numPrime[i]=numI;
         ++i;
     }else{
         //放弃
     }

     if(numI<number){
         ++numI;
         more(numI);
     }    */
 }

 int main(int argc, char** argv) {

     //1:输入数据
         //1:确保数字大于2的正整数 isNaN()
     //2:判断数据是否为素数
         //1:使用for(),让程序提供n次检测的机会
         //2:使用prime()判断每个数据是否为素数
     //3:输出结果 

     int number=InNumber();
     more(number);
     return ;
 }

------------------------------------------------------------------------------------

 #include <iostream>
 #include <stdio.h>
 #include <math.h>

 //判断用户输入的数据是否大于2的正整数
 bool isNaN(int number) {
     if(number>)
         return true;
     else
         return false;
 }

 //输入数据的函数
 int InNumber() {
     int number;
     printf("请输入一个大于2的正整数");
     scanf("%d",&number);
     if(isNaN(number))
         return number;
     else
         //让用户重新输入
         InNumber();
 }

 //判断一个数字大于2的正整数是否为素数
 bool prime(int number) {

     int numI=;
     double sum=;

     do {
         sum=number%numI;
         if(sum==) {
             return true;
             break;
         } else {
             ++numI;
         }
     } while(numI<number);

     return false;
 }

 //按每行最多10个元素的输出素数
 void OutNumber(int num[],int primeJ){
     int i=;
     do{
         printf("%d\t",num[i]);
         ++i;

         //当连续输出10个元素时，就跳行
         if(i%==)
             printf("\n");
     }while(i<primeJ);
 }

 //n次循环，处理每个数字，记录素数
 void more(int number) {
     int num[number];
     int primeJ=;    //记录素数的数量
     for(int i=; i<=number; ++i) {
         if(prime(i)) {
             num[primeJ]=i;
             ++primeJ;
         } else {
             // 记录合数的数量
         }
     }

     OutNumber(num,primeJ);
 }

 int main(int argc, char** argv) {

     //1:输入数据
     //1:确保数字大于2的正整数 isNaN()
     //2:判断数据是否为素数
     //1:使用for(),让程序提供n次检测的机会
     //2:使用prime()判断每个数据是否为素数
     //3:输出结果

     int number=InNumber();   //输入
     more(number);             //中间处理 

     //OutNumber();             //输出 

     return ;
 }
                      

---------------------------------------------------------------------------------------------------------------------

第三个方式

 #include <iostream>
 #include <stdio.h>
 #include <math.h>

 //判断用户输入的数据是否大于2的正整数
 bool isNaN(int number) {
     if(number>)
         return true;
     else
         return false;
 }

 //输入数据的函数
 int InNumber() {
     int number;
     printf("请输入一个大于2的正整数");
     scanf("%d",&number);
     if(isNaN(number))
         return number;
     else
         //让用户重新输入
         InNumber();
 }

 //判断一个数字大于2的正整数是否为素数
 bool prime(int number) {

     int numI=;
     double sum=;

     do {
         sum=number%numI;
         if(sum==) {
             return true;
             break;
         } else {
             ++numI;
         }
     } while(numI<number);

     return false;
 }

 //按每行最多10个元素的输出素数
 void OutNumber(int num[],int primeJ){
     int i=;
     do{
         printf("%d\t",num[i]);
         ++i;

         //当连续输出10个元素时，就跳行
         if(i%==)
             printf("\n");
     }while(i<primeJ);
 }

 //n次循环，处理每个数字，记录素数
 int more(int number) {
     int num[number];
     int primeJ=;    //记录素数的数量
     for(int i=; i<=number; ++i) {
         if(prime(i)) {
             // 记录合数
         } else {
             num[primeJ]=i;
             ++primeJ;
         }
     }

     OutNumber(num,primeJ);
 }

 int main(int argc, char** argv) {

     //1:输入数据
     //1:确保数字大于2的正整数 isNaN()
     //2:判断数据是否为素数
     //1:使用for(),让程序提供n次检测的机会
     //2:使用prime()判断每个数据是否为素数
     //3:输出结果

     /***************************************************
         主支干上，
             设计模式
                 函数接收外界的数据，使用完后，反馈数据
                 这种一进一去的函数设计方式，称之为 什么好呢！
         分支干上，
             用来辅助主支干的函数的需要
     ***************************************************
         目的：变量的数据在函数内处理，函数外的数据由函数来处理
         意料发现：这样全局变量就不用存在了
         从函数来看：函数从外界获取数据，并向外界反馈数据
         设计模式：略学了设计模式，不知道这种方式算什么方式 

     ******************************************************/
     int number=InNumber();   //输入函数，函数使用完，返回数值
     more(number);             //中间处理， 可惜c无法直接返回数组，用指针的话，又说数组长度要用固定长度，
                              //需要用指针的话，或许可以让它返回数据 

     //OutNumber();             //输出 ，因为more(number)没有返回数据，此方法待定 

     return ;
 }
         

------------------------------------------------------------------------------

第四种方式，这是进一步的更新，增加 每次运行完后，提示用户是否想重新玩一次，

 #include <iostream>
 #include <stdio.h>
 #include <math.h>

 //判断用户输入的数据是否大于2的正整数
 bool isNaN(int number) {
     if(number>)
         return true;
     else
         return false;
 }

 //输入数据的函数
 int InNumber() {
     int number;
     printf("请输入一个大于2的正整数");
     scanf("%d",&number);
     if(isNaN(number))
         return number;
     else
         //让用户重新输入
         InNumber();
 }

 //判断一个数字大于2的正整数是否为素数
 bool prime(int number) {

     int numI=;
     double sum=;

     do {
         sum=number%numI;
         if(sum==) {
             return true;
             break;
         } else {
             ++numI;
         }
     } while(numI<number);

     return false;
 }

 //按每行最多10个元素的输出素数
 void OutNumber(int num[],int primeJ) {
     int i=;
     do {
         printf("%d\t",num[i]);
         ++i;

         //当连续输出10个元素时，就跳行
         if(i%==)
             printf("\n");
     } while(i<primeJ);
 }

 //n次循环，处理每个数字，记录素数
 int more(int number) {
     int num[number];
     int primeJ=;    //记录素数的数量
     for(int i=; i<=number; ++i) {
         if(prime(i)) {
             // 记录合数
         } else {
             num[primeJ]=i;
             ++primeJ;
         }
     }

     OutNumber(num,primeJ);
 }

 //运用完一次后，判断用户是否想重新再来一次
 void EndlessLoop() {

     int number=InNumber();   //输入函数，函数使用完，返回数值
     more(number);

     printf("\n\n你是否重新再来一次，请输入1，不要请输入其它字符:  ");
     int boNum;
     scanf("%d",&boNum);
     if(boNum==) {
         EndlessLoop();
     } else {
         //退出 不处理
     }
 }

 int main(int argc, char** argv) {

     //1:输入数据
     //1:确保数字大于2的正整数 isNaN()
     //2:判断数据是否为素数
     //1:使用for(),让程序提供n次检测的机会
     //2:使用prime()判断每个数据是否为素数
     //3:输出结果

     /***************************************************
         主支干上，
             设计模式
                 函数接收外界的数据，使用完后，反馈数据
                 这种一进一去的函数设计方式，称之为 什么好呢！
         分支干上，
             用来辅助主支干的函数的需要
     ***************************************************
         目的：变量的数据在函数内处理，函数外的数据由函数来处理
         意料发现：这样全局变量就不用存在了
         从函数来看：函数从外界获取数据，并向外界反馈数据
         设计模式：略学了设计模式，不知道这种方式算什么方式

     ******************************************************/
     //int number=InNumber();   //输入函数，函数使用完，返回数值
     //more(number);             //中间处理， 可惜c无法直接返回数组，用指针的话，又说数组长度要用固定长度，
     //需要用指针的话，或许可以让它返回数据

     //OutNumber();             //输出 ，因为more(number)没有返回数据，此方法待定

     EndlessLoop();

     return ;
 }