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
来源
时间限制: 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;
}