厦大C语言上机 1488 判断素数

1488.判断素数

时间限制: 1000 MS 内存限制: 65536 K

提交数: 1203 (0 users) 通过数: 276 (265 users)

问题描述
写一个函数，判断一个数是不是素数。在主函数中输入多个整数，输出素数的个数。

输入格式
输入一个整数n,代表数组有元素的个数。（n<=10000）
第二行输入n个数的数组。(数值在[1,10000])

输出格式
输出整型数组中素数的个数。

样例输入
6
4 33 53 3 5 100

样例输出
3

来源

xmu

#include <stdio.h>int is_prime(int n)
{int i;if (n == 1)return 0;for (i = 2; i * i <= n; ++i){if (n % i == 0)return 0;}return 1;
}int main()
{int n, number;int count = 0;int i;scanf("%d", &n);for (i = 0; i < n; ++i){scanf("%d", &number);if (is_prime(number))count++;}printf("%d\n", count);return 0;
}

厦大C语言上机 1488 判断素数相关推荐

厦大C语言上机 2020年期末上机考试校验ISBN
校验ISBN 描述国际标准书号ISBN共17位,由13位数字和4位连字符("-")组成.最后1位数字表示校验位,校验规则为:对从左至右前12位数字,分别计算奇位数之和s1与偶位数 ...
厦大C语言上机 1413 模式匹配
1413.模式匹配时间限制: 1000 MS 内存限制: 65536 K 提交数: 765 (0 users) 通过数: 262 (251 us ...
厦大C语言上机 1397 数据排序
1397.数据排序时间限制: 1000 MS 内存限制: 65536 K 提交数: 1268 (0 users) 通过数: 116 (115 u ...
厦大C语言上机1381
不重叠子串数描述小明又找到一道难一点的题:给出两个字符串t和s,求出t中能找出几个不重叠的s串.比如t="tobeornottobe",s="to",则t中 ...
厦大C语言上机 1367 几何级数的计算机验证法
1367.几何级数的计算机验证法时间限制: 1000 MS 内存限制: 65536 K 提交数: 653 (0 users) 通过数: 270 ...
厦大C语言上机 1510 小明的随机数
小明的随机数描述小明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(),对于其中重复的数字,只保留一个,把其余相同的数去掉.然后,再把这 ...
厦大C语言上机 2020年期末上机考试整数编号
整数编号描述有一个长度不超过100的整数数组a,每一个元素ai满足:0<ai≤100 现在对a的元素按照从小到大的顺序,从1开始进行编号,输出各个元素的编号值.要求不能改变数组a中元素的顺序 ...
厦大C语言上机 2020年期末上机考试移车问题
移车问题描述校门口有100个车位(编号为1,2,...,100)停满了共享单车,为了移走部分单车以方便通行,学校派了N个志愿者去移车,每个志愿者的任务单有两个数字L和R(1<=L<=R ...
厦大C语言上机 1371 九九乘法表
1371.九九乘法表时间限制: 1000 MS 内存限制: 65536 K 提交数: 564 (0 users) 通过数: 299 (286 u ...

厦大C语言上机 1488 判断素数

厦大C语言上机 1488 判断素数相关推荐

最新文章

热门文章