编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数...

题目内容：

编写函数int isprime(int a);用来判断整数a是否为素数，若是素数，函数返回1，否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意，1不是素数。

输入格式:

一系列待判断的正整数，以空格隔开，以0表示输入结束。

输出格式：

只输出输入的正整数中的素数，顺序和输入一致。数据间以一个英文空格隔开，最后一个数据后没有空格！！！ 注意，1不是素数。

输入样例：

9 8 7 210 101 0

输出样例：

7 101

#include

#include

using namespace std;

#include

int isprime(int a){

int mark=1;

if(a==1) {

mark=0;

}

for(int i=2;i<=a/2;i++){

if(a%i==0) {

mark=0;break;

}

}

if(mark==1) //是素数；

return 1;

else if(mark==0)//不是素数；

return 0;

}

int main() {

int a[100];int mark=0;

for(int i=0;;i++,mark++){

cin>>a[i];

if(a[i]==0) break;

}

int c[mark];// 标记数组是素数的

for(int i=0;i

if(isprime(a[i])==1) {

c[i]=1;

}

}

int num=0;//寻找最后的素数位置

for(int i=0;i

if(c[i]==1)

num=i;

}

for(int i=0;i

if(c[i]==1){

cout<

if(i!=num){

cout<

}

}

}

}