Question

编写一个函数prim，要求判定正整数n是否为素数，调用上述函数，按每行十个输出2到100之间所有素数。

1．首先编制一个函数prim，用于判断正整数n是否为素数。
该函数的函数头部分为：int prim(int n)
函数体部分：
（1）定义2个变量，一个变量是用于循环计数用的变量，另一个变量（假设用flag）是用于作为判断n是否为素数的标记（初值为1，表示为素数）；
（2）处理部分是一个循环结构，循环条件：初值为1、终值为n/2、步长为1；循环体：用选择结构判断n是否能被循环计数变量整除（条件表达式如何写学生自己考虑），如果能够整除，则说明n不是素数，则执行将flag赋值为0和强制结束循环结构的语句。
（3）循环结束，返回flag的值。
2．主函数部分：
（1）定义部分：定义2个变量，1个作为循环计数变量，另一个作为每一行输出10个数的计数变量。
（2）处理和输出部分：用循环结构进行处理，循环条件：初值为2、终值为100、步长为1；
循环体：用选择结构判断循环计数变量的值是否为素数（判断条件：prim(循环计数变量)==1），如果满足条件表示是素数，则执行下列语句：
①输出循环计数变量的值（要求用4位宽度输出）；
②统计每一行输出10个数的计数变量加1；
③判断每一行是否已输出10个数（条件：计数变量%10==0），如果满足条件则输出回车换行。

这是提示，可以不用这种做法。。

Answer 1

1．首先编制一个函数prim，用于判断正整数n是否为素数。

该函数的函数头部分为：int prim(int n)

函数体部分：

（1）定义2个变量，一个变量是用于循环计数用的变量，另一个变量（假设用flag）是用于作为判断n是否为素数的标记（初值为1，表示为素数）；

（2）处理部分是一个循环结构，循环条件：初值为1、终值为n/2、步长为1；循环体：用选择结构判断n是否能被循环计数变量整除（条件表达式如何写学生自己考虑），如果能够整除，则说明n不是素数，则执行将flag赋值为0和强制结束循环结构的语句。

（3）循环结束，返回flag的值。

2．主函数部分：

（1）定义部分：定义2个变量，1个作为循环计数变量，另一个作为每一行输出10个数的计数变量。

（2）处理和输出部分：用循环结构进行处理，循环条件：初值为2、终值为100、步长为1；

循环体：用选择结构判断循环计数变量的值是否为素数（判断条件：prim(循环计数变量)==1），如果满足条件表示是素数，则执行下列语句：

①输出循环计数变量的值（要求用4位宽度输出）；

②统计每一行输出10个数的计数变量加1；

③判断每一行是否已输出10个数（条件：计数变量%10==0），如果满足条件则输出回车换行。

1．首先编制一个函数prim，用于判断正整数n是否为素数。

该函数的函数头部分为：int prim(int n)

函数体部分：

（1）定义2个变量，一个变量是用于循环计数用的变量，另一个变量（假设用flag）是用于作为判断n是否为素数的标记（初值为1，表示为素数）；

（2）处理部分是一个循环结构，循环条件：初值为1、终值为n/2、步长为1；循环体：用选择结构判断n是否能被循环计数变量整除（条件表达式如何写学生自己考虑），如果能够整除，则说明n不是素数，则执行将flag赋值为0和强制结束循环结构的语句。

（3）循环结束，返回flag的值。

2．主函数部分：

（1）定义部分：定义2个变量，1个作为循环计数变量，另一个作为每一行输出10个数的计数变量。

（2）处理和输出部分：用循环结构进行处理，循环条件：初值为2、终值为100、步长为1；

循环体：用选择结构判断循环计数变量的值是否为素数（判断条件：prim(循环计数变量)==1），如果满足条件表示是素数，则执行下列语句：

①输出循环计数变量的值（要求用4位宽度输出）；

②统计每一行输出10个数的计数变量加1；

③判断每一行是否已输出10个数（条件：计数变量%10==0），如果满足条件则输出回车换行。

追问

这是复制粘贴吧。。我要程序。。

Answer 2

Answer 3

#include<iostream>
using namespace std;
bool prim(int n)
{
for(int i=2;i<n;i++)
{

if(n%i==0)return false;

}

return true;

}

void main()
{
int x=1;//用于计数，当x等于10就换行

for(int i=2;i<=200;i++)
{

if(prime(i))cout<<i' ';//如果要用4位宽度输出，则cout<<setw(4)<<i;大概是这样
if(x==10){cout<<endl;x=1;}

else if(x!=10){x++;}

}

return 0;

}