Question

编写程序,输入两个正整数m和n,输出m和n之间的素数并统计素数的个数.要求定义并调

编写程序，输入两个正整数m和n，输出m和n之间的素数并统计素数的个数。要求定义并调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。

Answer 1

1、打开visual studio软件，进入菜单“文件”->新建->新建项目。选择windows窗体程序，项目名为“SuShu”。

2、在窗体上添加控件：lable控件，text值为“输入一个数，判断是否是素数”；一个textbox控件（tb_inputvalue），用来输入要判断的素数。

3、素数设计算法。

4、素数设计算法：取消检测区间，提高程序效率。我们可以只判断2到n/2之间的数，就可以知道他是不是素数了。

5、获取前100之间的所有素数：从2到一百挨个判断，是素数就记录下来。

6、判断一个数是不是素数：if (sushu(Int32.Parse(tb_inputvalue.Text))) {MessageBox.Show(tb_inputvalue.Text + " 是素数");} else { MessageBox.Show(tb_inputvalue.Text + " 不是素数"); }。

7、编译运行程序，我们输入67，检测67是不是素数。根据执行结果是素数和实际符合。

Answer 2

#include <stdio.h>
int prime(int m)
{
    if(m<2)return 0;
    for(int i = 2; i*i <= m; ++i){
        if(m%i==0)return 0;
    }
    return 1;
}
int main()
{
    int m, n, t, cnt = 0;
    scanf("%d%d", &m, &n);
    if(m>n){t=m, m=n, n=t;}
    for(int i = m; i <= n; ++i){
        if(prime(i)){
            printf("%d\n", i);
            cnt++;
        }
    }
    printf("%d\n", cnt);
    return 0;
}

追问

代码不对

追答

不知哪儿不对呢？

Answer 3

#include<iostream>
using namespace std;
int prime(int m)
{
if(m＜2)
return 0;
else
(
int j,f=1;
for(j=2;j<m;j++)
{
if(m%j==0)
return 0;
}
return 1;
)
}
int main()
{
int m,n,count;
cin>>m>>n;
count=0;
if(n＜m)
(int t=n;n=m;m=t;)
for(int i=m;i<=n;i++)
{
if(prime(i)==1)
{
cout<<i<<' ';
count++;
}
}
cout<<endl;
cout<<"素数个数有："<<count<<endl;
}