C语言判断素数

Posted 2023-04-23

程序填空，不要改变与输入输出有关的语句。
输入一个正整数repeat (0<repeat<10)，做repeat次下列运算：
输入一个正整数m，如果它是素数，输出"YES"，否则，输出"NO"（素数就是只能被1和自身整除的正整数，1不是素数，2是素数）。
例：括号内是说明
输入
4 (repeat=4)
1 2 9 17
输出
NO (1不是素数)
YES (2是素数)
NO (9不是素数)
YES (17是素数)

#include <stdio.h>
#include <math.h>
int main( )

int ri, repeat;
int flag, i, m, n;

scanf("%d", &repeat);
for(ri=1; ri<=repeat; ri++)
scanf("%d", &m);
/*---------*/
if(flag) printf("YES\n");
else printf("NO\n");

#include
"stdio.h"
main()

int
i=2;
int
n;
printf("input
n:");
scanf("%d",&n);
while(ii++;
if(i==n)
printf("YES\n");
else
if(iprintf("NO\n");

我也是新手，你犯的错误和我当初一样，呵呵，
素数判断是确定2~n-1范围内没有可以被n整除的数，
而你的判断语句：
for(int
i=2;i
a=m%i;
if
(a==0)

if
(a==0)
printf("NO\n");
else
printf("YES\n");

我们举个例子，当n=9的时候，按照你的语句判断，初始i=2,9/2不能整除，而你的判断语句要求此时就printf("YES\n");，根本还没有测试i=3的时候就已经循环结束了，
这个判断错误主要是逻辑思路的问题，望楼主以后多多注意，不要和我一样啊，呵 参考技术A 填写一句帮不到，填写一段还是可以实现的
看你加了math.h应该是要求根号，就是用试除法了
flag=false;
n=int(sqrt(double(m))+0.5);
for (i=2;i<=n;i++)
if (m%i==0)

flag=true;
break;

把你变量申明里面的n、i和flag都用上了，其实可以不用那个n和flag，但是变量既然申明了就用上吧，附上不用n和flag的程序
for (i=int(sqrt(double(m))+0.5);i>=2;i--)
if (m%i==0)
break;
if (i==1) printf("YES\n");
else printf("NO\n");本回答被提问者采纳 参考技术B 咋就0分呢？？？不能浪费那么多时间和脑细胞，一点回报都没有吧？ 参考技术C if(i%k==0)

printf("数数\n");
break;

即加break断程序即 参考技术D flag=1;
for(n=2,n<m,n++)

if(m%n==0)
flag=0;

C语言习题如何判断一个数字是否为素数（质数）？

如何判断素数？

题目要求：输出100-200的素数

首先我们要知道什么是素数（质数），以防有人忘记（比如刚学开始学c的我就忘记了）

素数（质数）只能被1和它自己整除

7只能被1和7整除，是素数

9能被3整除，不是素数

方法1—试除法

#include<stdio.h>

int main()

    int i=0;
    int count=0;
    for(i=100;i<=200;i++)
    
        int j=0;
        for(j=2;j<i;j++)
        
             if(i%j==0)//i可以整除j，i不是素数
             
                 break;
             
        
        if(j==i)//i只能整除它自己，是素数
        
            count++;
            printf("%d ",i);
        
    
    printf("\\ncount=%d\\n",count);//计算100-200之间有几个素数
    return 0;

这个代码比较死，只是输出了100到200之间的素数，完成了题目的要求

我们可以把它改造成输入一个数字，判断是否是素数的形式

代码改造1-1

用户输入一个数字

代码判断是否为素数

是，输出“是素数”以及用户输入的值

不是，输出“不是素数”

#include<stdio.h>
​
int main()

    int i=0;
    int j=0;
    scanf("%d",&i);
    for(j=2;j<i;j++)
    
      if(i%j==0)
        
            printf("不是素数\\n");
            break;
      
  
    if(j==i)
    
        printf("是素数,i=%d\\n",i);
          
​

结果如下：

上面的这串代码能很好地完成我们的需求，但它还有优化的空间

方法2—开平方法

方法1中的for循环为j<i

如果数字很大的话，要循环非常多次才能出现j==i的情况

这就拖慢了我们程序运行的速度

这里我们引入一个概念

若i=a*b

a和b中至少有一个数字 <= 开平方i

如16=2x8=4x4

其中2<4

这样就能得到一个结论：

在根号i之前一定有一个数字n是非素数的除数

如果找不到这个数字n，说明该数字为质数

利用开平方法，我们可以将需要查找的数字范围缩小很多

以下是用该方法完成开头题目要求的代码示例：

#include<stdio.h>
​
int main()

  int i=0;
  for(i=101;i<=200;i+=2)
  
    int j=0;
    for(j=2;j<=sqrt(i);j++)
    
      if(i%j==0)
      
        break;
             
    
    if(j>sqrt(i))
    
      printf("%d ",i);
    
  
  return 0;

将这个代码改造成1-1那种形式也不难，自己试试吧！

感谢你看到最后！希望能够帮到你~

-----------------------------------

想学习更多编程基础知识可以看看我的哔站作品哦：C语言编程__Plus