【风马一族_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>2)
        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=2;
    double sum=0;
    
    do{
        sum=number%numI;
        if(sum==0){
            return true;
            break;
        }else{
            ++numI;
        }
    }while(numI<number);    
        
    return false;
}

//循环n次数 
void more(int number){
    int num[number];
    int j=0;
    for(int i=3;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 0;
}

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

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

//判断用户输入的数据是否大于2的正整数
bool isNaN(int number) {
    if(number>2)
        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=2;
    double sum=0;

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

    return false;
}

//按每行最多10个元素的输出素数 
void OutNumber(int num[],int primeJ){
    int i=0;
    do{
        printf("%d	",num[i]);
        ++i;
        
        //当连续输出10个元素时，就跳行 
        if(i%10==0)
            printf("
");        
    }while(i<primeJ);
}

//n次循环，处理每个数字，记录素数 
void more(int number) {
    int num[number];
    int primeJ=0;    //记录素数的数量
    for(int i=3; 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 0;   
}
                     

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

第三个方式

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

//判断用户输入的数据是否大于2的正整数
bool isNaN(int number) {
    if(number>2)
        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=2;
    double sum=0;

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

    return false;
}

//按每行最多10个元素的输出素数 
void OutNumber(int num[],int primeJ){
    int i=0;
    do{
        printf("%d	",num[i]);
        ++i;
        
        //当连续输出10个元素时，就跳行 
        if(i%10==0)
            printf("
");        
    }while(i<primeJ);
}

//n次循环，处理每个数字，记录素数 
int more(int number) {
    int num[number];
    int primeJ=0;    //记录素数的数量
    for(int i=3; 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 0;   
}
        

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

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

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

//判断用户输入的数据是否大于2的正整数
bool isNaN(int number) {
    if(number>2)
        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=2;
    double sum=0;

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

    return false;
}

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

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

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

    OutNumber(num,primeJ);
}

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

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

    printf("

你是否重新再来一次，请输入1，不要请输入其它字符:  ");
    int boNum;
    scanf("%d",&boNum);
    if(boNum==1) {
        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 0;
}