【实训3-23】实例详解(五)输出素数表
(总分25)


 【实训目的】实例详解(五)输出素数表
  
【第 1 步】实训内容介绍

实训内容介绍
判断一个数是否是素数
列出 n 以内的素数
修改输出格式,每行输出8个素数
实训结束

【Jitor 校验第 1 步】我已阅读实训内容介绍 // 送分题。直接点击。

 

 

【第 2 步】判断一个数是否是素数

 1、本实训使用项目 cpp3 中的 cpp3code.cpp 源代码文件,如果不存在,则先创建项目,然后创建源代码文件。
 2、将下述代码复制到 cpp3code 中:

#include <iostream.h>
#include <math.h>  // 开平方sqrt函数要包含这个头文件
void main(void) {
         int number;
         cout << "输入一个整数,判断其是否是整数: ";
         cin >> number;
// 在这里补写代码

         cout << "这个数{" << (isPrime ? "是" : "不是") << "素数}\n";
}

 代码见简明教程【例3-23】第 1 步代码,运行结果如下:

输入一个整数,判断其是否是整数: 17
这个数{是素数}
Press any key to continue

代码如下:
// 从下一行开始复制。
#include <iostream.h>
#include <math.h>
void main(void){
         int number;
         cout << "输入一个整数,判断其是否是整数:";
         cin >> number;

         int isPrime = 1;
         for(int i=2; i<=sqrt(number); i++){
                  if(number%i==0){
                           isPrime = 0;
                           break;
                  }
         }

         cout << "这个数{" << (isPrime ? "是" : "不是") << "素数}\n";
}
// 一直复制到上一行结束。

【Jitor 校验第 2 步】    // 复制上面的代码到VC++ 6.0,保存并运行。点击。

 

 

【第 3 步】列出 n 以内的素数

 代码见简明教程【例3-23】第 2 步代码,运行结果如下:

输入一个整数: 100
{2}     {3}     {5}     {7}     {11}    {13}    {17}    {19}    {23}    {29}    {31}    {37}    {41}    {43}    {47}
{53}    {59}    {61}    {67}    {71}    {73}    {79}    {83}    {89}    {97}
Press any key to continue

代码如下:
// 从下一行开始复制。
#include <iostream.h>
#include <math.h>
void main(void){
         int n;
         cout << "输入一个整数:";
         cin >> n;
        
         for(int number=2; number<n; number++){
                  int isPrime = 1;
                  for(int i=2; i<=sqrt(number); i++){
                           if(number%i==0){
                                    isPrime = 0;
                                    break;
                           }
                  }
                  if(isPrime){
                           cout << "{" << number << "}\t";
                  }
         }
         cout << endl;
}
// 一直复制到上一行结束。

【Jitor 校验第 3 步】          // 复制上面的代码到VC++ 6.0,保存并运行。点击。

 

 

【第 4 步】修改输出格式,每行输出8个素数

 代码见简明教程【例3-23】第 3 步代码,运行结果如下:

输入一个整数: 100
{2}     {3}     {5}     {7}     {11}    {13}    {17}    {19}
{23}    {29}    {31}    {37}    {41}    {43}    {47}    {53}
{59}    {61}    {67}    {71}    {73}    {79}    {83}    {89}
{97}
Press any key to continue

代码如下:
// 从下一行开始复制。
#include <iostream.h>
#include <math.h>
void main(void){
         int n;
         cout << "输入一个整数:";
         cin >> n;
        
         int count = 1;
         for(int number=2; number<n; number++){
                  int isPrime = 1;
                  for(int i=2; i<=sqrt(number); i++){
                           if(number%i==0){
                                    isPrime = 0;
                                    break;
                           }
                  }
                  if(isPrime){
                           cout << "{" << number << "}\t";
                           if(count%8==0){
                                    cout << endl;
                           }
                           count++;
                  }
         }
         cout << endl;
}
// 一直复制到上一行结束。

【Jitor 校验第 4 步】          // 复制上面的代码到VC++ 6.0,保存并运行。点击。

 

 

【第 5 步】实训总结

【Jitor 校验第 5 步】我已阅读实训总结 // 送分题。直接点击。

 

仍有疑问 ? 联系QQ 9429444(陈海云) : 返回首页