编写函数判断一个整数是否为素数
2018-03-23 10:22
1861 查看
题目内容:
编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意,1不是素数。
输入格式:
一系列待判断的正整数,以空格隔开,以0表示输入结束。
输出格式:
只输出输入的正整数中的素数,顺序和输入一致。数据间以一个英文空格隔开,最后一个数据后没有空格!!! 注意,1不是素数。
输入样例:
9 8 7 210 101 0
输出样例:
7 101
时间限制:500ms内存限制:32000kb
编写函数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 ; }else{ cout<<b <<" "; } } return 0; }
相关文章推荐
- 编写函数判断一个整数是否为素数
- 编写一个判断素数的函数,在主函数输入一个整数时,输出是否素数的信息。
- /*编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数*/
- c程序:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- 编写程序,自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- 编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息
- 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- (c++)写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 编写一个函数,从标准输入读取一列整数,把这些值存储于一个动态分配的数组中并返回这个数组。函数通过观察EOF判断输入列表是否结束。数组的第一个数是数组包含的值的个数,他的后面就是这些整数值。
- 编写一个函数,从标准输入读取一列整数, 把这些值存储在一个动态分配的数组中并返回这个数组。 函数通过观察EOF判断输入列表是否结束。 数组的第一个数是数组包含的值的个数, 它的后面就是这些整数值。
- 写一个函数:给定一个整数N, 判断N是否为素数.
- 8.2写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 判断任意一个整数是否素数
- 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.
- 利用函数判断一个数是否为素数
- 写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。