素数的判别与输出(包括假设法)分解.docxVIP

《C++程序设计(1)》 实验报告 班 级 1405 学 号 211415034 姓 名 徐妍 题 目 素数问题 指导教师 田艳华 计算机科学与技术学院 2014 年 12 月 7 日 依据循环变量的取值判断 一、实验内容 由键盘输入一个正整数判断其是否为素数 二、算法设计与分析 根据题意，需要根据用户输入的正整数来判断其是否是素数，若能够被1和其本身整除之外还能被其它数整除，则该数不为素数；反之，则为素数。 三、流程图 开始 依据算法的分析，按照其执行过程绘制如下流程图： 开始 输入n 输入n i=2 i=2 n%i==0 n%i==0 是 是 否 i=i+1 i=i+1 n不为素数in-1 n不为素数 in-1 否 n为素数 是 n为素数 结束 结束 关键代码框架及功能分析 #includeiostream using namespace std; void main() { int n,i; //定义变量 cout请输入一个正整数:endl; cinn; for(i=2;in;i++) //最终执行到i=n,无法执行循环 if(n%i==0)