Primes（素数）

最新推荐文章于 2022-11-24 14:48:15 发布

原创最新推荐文章于 2022-11-24 14:48:15 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#作业

C语言专栏收录该内容

29 篇文章

订阅专栏

题目

Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not considered primes.

个人理解

如果a[i]不能被 2 ~sqrt(a[i])间任一整数整除，a[i]必定是素数。例如判别18是是否为素数，只需使18被2~4之间的每一个整数去除，由于都可以整除，可以判定18不是是素数；

代码<C语言>

#include<stdio.h>
#include<math.h>
void main()
{
    int i,j,b,x;
    int a[250];
    for(i=0;i<250;i++)
    {
        scanf("%d",&a[i]);//输入数据
        if(a[i]<=0)
        {
            break;
        }
        b=(int)sqrt(a[i]);//求其平方根
        for(j=2;j<=b+1;j++)//进行素数的判断
        {
            if(a[i]%j==0)
            {
                x=0;
                break;
            }
            else
                x=1;

        }
        if(a[i]==1)
            x=0;
        if(x)
        {
            printf("%d: yes\n",++i);
            --i;
        }
        else
        {
            printf("%d: no\n",++i);
            --i;
        }
     }
}

提交结果

Result Accepted

Memory 1816K

Time 0MS

Language C

Code length 855B