|
【实训目的】实例详解(五)输出素数表
【第 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(陈海云) : 返回首页 |