输入一组整数,统计其中质数的个数。
2018-03-11 21:58
148 查看
输入一组整数,统计其中质数的个数。(未知一组整数的个数)#include <stdio.h>
#include <string.h>
#include <math.h>
int a[100];
int judge(int num){
int i,j;
if(num==1) return -1;
if(num==0) return -1;
for(i=2;i<sqrt(num)+1;i++){
if(num%i==0) return -1;
}
return 1;
}
int main(){
int ans=0;
int n,p=0,j;
while(1==1){
scanf("%d",&n);
if(judge(n)==1){
ans++;
a[p++]=n;
}
if(getchar()=='\n'){
break;
}
}
printf("有%d个质数分别是:\n",ans);
for(j=0;j<p;j++){
printf("%4d",a[j]);
}
return 0;
}
#include <string.h>
#include <math.h>
int a[100];
int judge(int num){
int i,j;
if(num==1) return -1;
if(num==0) return -1;
for(i=2;i<sqrt(num)+1;i++){
if(num%i==0) return -1;
}
return 1;
}
int main(){
int ans=0;
int n,p=0,j;
while(1==1){
scanf("%d",&n);
if(judge(n)==1){
ans++;
a[p++]=n;
}
if(getchar()=='\n'){
break;
}
}
printf("有%d个质数分别是:\n",ans);
for(j=0;j<p;j++){
printf("%4d",a[j]);
}
return 0;
}
相关文章推荐
- 从键盘输入一组非0整数,以输入0为结束标志,求这组整数的平均值,并统计其中正数和负数的个数。(根据循环变量的初值、终值无法判断出循环次数时建议使用while或do while语句完成)。
- 编一个程序,输入10个整数,并放在数组中,先降序输出所有的数,再统计并输出其中正数、负数和零的个数
- 对于给定的一个字符串,统计其中数字字符出现的次数。输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。
- C输入一个字符串,将其中连续的数字做为一个整数存放在一个整形数组中,统计其中数字的个数并输出这些整数。
- 剑指offer——面试题10输入一个十进制整数,统计其中二进制1的个数
- 剑指offer——面试题10输入一个十进制整数,统计其中二进制1的个数
- C 输入一个字符串,将其中连续的数字作为一个整数存到一数组中,统计整数个数并输出这些整数
- 输入一个十进制整数,统计其中二进制1的个数
- 输入一个十进制整数,统计其中二进制1的个数
- 习题 8.16 输入一个字符串,内有数字和非数字字符,将其中连续的数字作为一个整数,依次存放到一数组a中。统计共有多少个整数,并输出这些数。
- 输入一个字符串,内有数字和非数字字符,将其中连续的数字作为一个整数,依次存放到一数组a中。统计共有多少个整数,并输出这些数。
- 华为oj初级 输入n个整数,输出其中最小的k个
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 例 5.9 输入一个大于3的整数n,判定它是否为素数(prime,又称质数)。
- 剑指offer_输入n个整数,找出其中最小的K个数
- 作业3(3)输入 15 个字符,统计其中英文字母、空格或回车、数字字符和其他字符的个数
- 汇编“从键盘输入一串字符,分别统计其中字母、数字和其
- c语言:输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。
- 【华为OJ】【040-输入n个整数,输出其中最小的k个】
- 输入一组数字,要求按回车则停止输入,并且统计出输入数字的个数