C语言求素数的方法_用c语言求1~n的素数个数

C语言求素数的方法_用c语言求1~n的素数个数一、判断n是否能被2~n-1整除输入的数n不能被2-(n-1)整除,说明是素数输入的数n能被2-(n-1)整除,说明不是素数注意:1不是素数,素数是指大于1的自然数,除了1和该数自身外,无法被其他自然数整除的数。法一:#include<stdio.h>int main(){ int i, n; printf(“请输入一个数:”); scanf(…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

一、判断n是否能被2~n-1整除

输入的数n不能被2-(n-1)整除,说明是素数
输入的数n能被2-(n-1)整除,说明不是素数

注意:1不是素数,素数是指大于1的自然数,除了1和该数自身外,无法被其他自然数整除的数。

法一:


#include<stdio.h>
int main()
{ 
   
    int i, n;
    printf("请输入一个数:"); 
    scanf("%d", &n);
    for (i = 2; i < n ; i++)
    { 
   
        if (n%i == 0)
            break;
    }
    if (n <=1 ) printf("这不是素数\n");
    else  if (i < n) printf("这不是素数\n"); 
    else printf("这是素数\n");
    return 0;
 
}

法二:

#include<stdio.h>
int main()
{ 
   
    int i, n;
    printf("请输入一个数:"); 
    scanf("%d", &n);
    if(n<=1)
        printf("这不是素数\n");
    else
        { 
   
        for (i = 2; i < n ; i++)
	    { 
   
             if (n%i == 0)
             break;
	     }
         if(i>=n)
	        printf("这是素数\n");
         else
	        printf("这不是素数\n");
	  }
	 return 0;
}
 

二、判断n是否能被2~√n间的整数整除

输入的数n不能被2-√n整除,说明是素数
输入的数n能被2-√n整除,说明不是素数

方法一:

#include<stdio.h>
#include<math.h>
int main()
{ 
   
    int n,i;
    double k;
    printf("请输入一个数:"); 
    scanf("%d", &n);
    k = sqrt(n);
    for (i = 2; i <= k;i++)
    { 
   
        if (n%i == 0) break;
    }
    if (n <=1 ) printf("这不是素数\n");
    else if (i <= k) printf("这不是素数\n");
    else printf("这是素数\n");
    return 0;
 
}

方法二:

#include<stdio.h>
#include<math.h>
int main()
{ 
   
    int n,i,k;
    printf("请输入一个数:"); 
    scanf("%d", &n);
    if(n<=1)
        printf("这不是素数\n");
    else
    { 
   
        k=sqrt(n);
        for (i=2;i<=k;i++)
        { 
   
            if (n%i==0)
            break;
        }
        if(i>=k+1) 
            printf("这是素数\n");	
        else 
            printf("这不是素数\n");
    }
    return 0; 
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/170965.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 2021最详细的以太坊挖矿教程第二弹「建议收藏」

    2021最详细的以太坊挖矿教程第二弹「建议收藏」**如何组装一台以太坊(ETH)矿机**设备清单主板:专用控制卡*1CPU:控制卡已集成内存:DDR3L-16004G*1电源:矿机专用电源*1硬盘:64GSSD(mSATA)*1拓展板:9卡拓展板*1机箱:矿机专用机箱*1显卡:ETHCOINRX570/RX470V1.1*9控制卡首先,让我们来看一下控制卡,控制卡上集成了低功耗CPU,既减少了能耗又节约成本。控制卡的背面有两个插槽,左侧稍长的是内存插槽,右侧的那个是mSATA接口。.

  • MATLAB GUI显示图片的方法

    MATLAB GUI显示图片的方法前言  在MATLAB的命令行中显示图片或者数据,十分简单,仅通过imshow,plot或者imagesc等函数即可。  而在MATLABGUI中显示图片,通常需要借助Axes控件来实现。相比而言,多一些操作。在GUI中显示图片  创建一个空白的界面  在GUIDE中,添加一个按钮,然后再添加一个Axes控件,适当调整两者比例。然后在Button的回调函数中添加如下代码%…

  • 【树莓派4B学习】十四、树莓派4B串口通信

    【树莓派4B学习】十四、树莓派4B串口通信树莓派的串口默认为SSH调试使用树莓派如何开启串口,这里不再赘述可参考这里一、必须要先知道的储备知识树莓派4B的外设一共包含两个串口,一个称之为硬件串口(/dev/ttyAMA0),一个称之为mini串口(/dev/ttyS0)。硬件串口由硬件实现,有单独的波特率时钟源,性能高、可靠,mini串口性能低,功能也简单,并且没有波特率专用的时钟源而是由CPU内核时钟提供,因此mini串…

  • apache2服务器_apache2配置

    apache2服务器_apache2配置摘要:在本地做WEB开发,同时多个项目,希望将每个项目都使用一个域名指向各自的项目根目录。要实现这样的目的,虚拟主机是必须要掌握的。本篇从一个小白用户的视角开始从零开始深入了解并实例配置演示。

  • 中文写代码?开始不信后来用中文写了剧情小游戏!嗯,真香~

    中文写代码?开始不信后来用中文写了剧情小游戏!嗯,真香~你还不知道可以用中文编写脚本制作游戏?那还不赶紧点进来看看~

  • PLSQL Developer 9 绿色版

    PLSQL Developer 9 绿色版

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号