墨客


私信TA

用户名:bmj

访问量:654

签 名:

等  级
排  名 22354
经  验 655
参赛次数 0
文章发表 9
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:


  1. 首先了解下素数;
    素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
    (也就是只有1跟它本身能整除掉这个数)

  2. 我们可以利用for循环来判断输入的数字是否为素数。


注意事项:


1.注意,我们只需要循环到i<n,而不是i<=n,否则就会出错。
2.因为1不是素数,所以我们要从2开始判断。


参考代码:


#include<stdio.h>

int n,i;

void ss();

int main()

{

int a;

scanf("%d",&a);

n=a;

ss();

return 0;

}

void ss(void)

{

    for(i=2;i<n;i++)

    {

        if(n%i==0)

        {

            printf("not prime");

            break;

        }

    }

    if(n==i)

    {

        printf("prime");

    }

}


 

0.0分

0 人评分

  评论区

  • «
  • »