C语言高手帮我编个程序

来源:百度知道 编辑:UC知道 时间:2024/06/23 16:48:16
通过键盘输入整数m和n,将大于整数m且紧靠m的n个素数输出。
例如:输入17和5,则输出19 23 29 31 37

高手来啊

#include <iostream>
#include <cmath>
using namespace std;
bool prime(int x){
int y;
for (y=2;y<=sqrt(x);y++)
if (x%y==0) return false;
return true;
}
int main (){
int m,n,x,i,tmp;
cin>>m>>n;
tmp=(m%2==0?1:2);
for (x=m+2,i=0;i<n;x+=2)
if (prime(x)) {cout<<x<<' ';i++;}
while (1);//查看结果用。
return 0;
}

#include<iostream>
using namespace std;
bool prime(int x){
if (x==1)return false;
if (x==2 || x==3)return true;
if (x%2==0){return false;}
for (int i=3;i*i<=x;i+=2){
if (x%i==0)return false;
}
return true;
}
int main(){
int m,n;
cin>>m>>n;
for (int i=m,s=0;s<n;i++){
if (prime(i)){
printf ("%d ",i);