cando


私信TA

用户名:cando

访问量:339

签 名:

等  级
排  名 28519
经  验 535
参赛次数 0
文章发表 1
年  龄 19
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:
首先肯定是要用循环语句去判断每一个N以内的数是不是素数,就使用for循环

然后在循环体内判断是否为素数

就要先了解什么是素数

素数就是除了1和它本身没有其他的因数的数为素数

只要有一个数能使一个数被整除就说明这个数不是素数就没有必要继续判断直接退出此次循环判断下一个数

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int N,i,j;

    scanf("%d",&N);

    for(i=2;i<N;i++)//使判断的数在N内 

    {

        for(j=2;j<=i/2;j++)//求一个数的因数只要判断小于它一半的数就行  

        if(i%j==0)break;//能够整除表示是合数 退出本次循环  

        if(j>i/2)

        printf("%d\n",i);

    }

    return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »