C++ 数据结构、算法笔试题(二)

if(i%j == 0)                      

{                                 

flag = 0;                         

break;                            

}                                 

j++;                              

}                                 

if (flag)                         

cout << i << "是质数." << endl;   

i++;                              

}                                 

}          

3.在程序中定义一个整型变量，赋以1~100的值，要求用户猜这个数，比较两个数的大小，把结果提示给用户，直到猜对为止。

//使用do…while语句

#include <iostream.h> 

void main() {

int n = 18;

int m = 0;

do{

cout << "请猜这个数的值为多少？(0~~100):";

cin >> m;

if (n > m)

cout << "你猜的值太小了！" << endl;

else if (n < m)

cout << "你猜的值太大了！" << endl;

else

cout << "你猜对了！" << endl;

}while(n != m);

} 

4.编写函数判断一个数是否是质数，在主程序中实现输入、输出。

解：

#include <iostream.h>

#include <math.h>

int prime(int i); //判一个数是否是质数的函数

void main()

{

int i;

cout << "请输入一个整数：";

cin >> i;

if (prime(i))

cout << i <<&