编写函数判断一个整数是否为素数

题目内容：

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

输入格式:

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

输出格式：

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

输入样例：

9 8 7 210 101 0

输出样例：

7 101

时间限制：500ms内存限制：32000kb


#include<iostream>
using namespace std;
int isprime(int a){//判断是否为素数int flag=0;for(int i=2;i<a;i++){if(a%i==0){flag =1;return 0;}}return 1;
}
int main(){int i;int a[200];int k=0;int b[200];for(i=0;;i++){//输入部分 i统计输入的个数cin>>a[i];if(a[i]==1){//1不是素数，单独处理i--;continue;}if(a[i]==0){break;}}for(int j=0;j<i;j++){//k来统计究竟有多少个素数if(isprime(a[j])==1){b[k]=a[j];k++;}}for(int n=0;n<k;n++){//如果是最后一个素数，不输出空格if(n==k-1){cout<<b[n];}else{cout<<b[n]<<" ";}}return 0;
}

编写函数判断一个整数是否为素数相关推荐

编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数....
#include <stdio.h> #include <math.h> /* 7-5 判断一个整数是否为素数 (15 分) 本题要求编写程序,判断一个给定的整数是否为素数.素 ...
编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数...
题目内容: 编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0.调用该函数找出任意给定的n个整数中的素数. 注意,1不是素数. 输入格式: 一系列 ...
python编写一个函数判断一个数是否为素数是则返回yes_编写函数,判断一个整数是否为素数,并编写主程序调用该函数。_学小易找答案...
[多选题]下列哪些情形中的外国人可以在中国申请专利? [简答题]为什么应尽量从列表的尾部进行元素的增加与删除操作? [简答题]编写程序,用户输入一个列表和 2 个整数作为下标,然后输出列表中介于 2 ...
【Python】Python实验：回文是一个正向和逆向都相同的整数，如123454321、463364、9889。编写函数判断一个整数是否是回文数。
回文是一个正向和逆向都相同的整数,如123454321.463364.9889.编写函数判断一个整数是否是回文数. 算法源码 def huiwen(n):if n==n[::-1]: ##正序和倒序是 ...
（PTA）7-4 判断一个整数是否为素数 (15分)
7-4 判断一个整数是否为素数 (15分) 本题要求编写程序,判断一个给定的整数是否为素数.素数就是只能被1和自身整除的正整数,1不是素数,2是素数. 输入格式: 输入在一行中给出一个需要判断的整数 ...
编写函数判断一个数是否为素数
编写函数判断一个数是否为素数# 在之前的程序中,我们实现了打印1-100以内的素数.这次用函数来实现判断素数: 我们知道,素数就是除了一和他本身以外没有别的因数的数,我们可以调用循环来判定: 完整代码 ...
python计算整数各位数字之和_编写函数,计算一个整数各位数字之和
话题:编写函数,计算一个整数各位数字之和回答:这个关键是怎么得到每位数, #includeint sum_num(int num)//得到每位数的函数 { int sum=0; while(num10 ...
函数:判断一个整数是否既是5又是7的整倍数
编写一个函数fun,函数的功能是:判断一个整数是否既是5又是7的整倍数.若是,输出yes,否则输出no.在主函数中输入任意一个正整数,调用fun函数,输出该数对应的结果 #include<std ...
判断一个整数是否为素数。本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。
#include <stdio.h> #include <stdlib.h> #include <stdio.h> /* 本题要求编写程序,判断一个给定的整数是否为 ...

编写函数判断一个整数是否为素数

编写函数判断一个整数是否为素数相关推荐

最新文章

热门文章