<center id="qkqgy"><optgroup id="qkqgy"></optgroup></center>
  • <menu id="qkqgy"></menu>
    <nav id="qkqgy"></nav>
    <xmp id="qkqgy"><nav id="qkqgy"></nav>
  • <xmp id="qkqgy"><menu id="qkqgy"></menu>
    <menu id="qkqgy"><menu id="qkqgy"></menu></menu>
    <tt id="qkqgy"><tt id="qkqgy"></tt></tt>

  • 首先要求100-200之間的素數,要知道素數是什么?

    素數就是質數,只能被自身和1整除

    下面會介紹兩種方法:

    常規方法:

    ?

    ?代碼:

    int main() {
    ?? ?int i = 0;
    ?? ?for (i = 100; i <= 200; i++) {
    ?? ??? ?//因為所有的數都可以被1整除,所以從2開始試
    ?? ??? ?int j = 0;
    ?? ??? ?for (j = 2; j <= i; j++) {
    ?? ??? ??? ?if (i % j == 0) {
    ?? ??? ??? ??? ?break;
    ?? ??? ??? ?}?? ?
    ?? ??? ?}
    ?? ??? ?//跳出循環后,如果該數和i相等,則是素數
    ?? ??? ?if (i == j) {
    ?? ??? ??? ?printf("%d ?", i);
    ?? ??? ?}
    ?? ?}

    }

    效率高的方法:

    ?

    代碼:

    #include <math.h>;
    //法2:
    //這兩個數中的總有一個數是小于等于兩個數相乘的積的開根號
    //例如:36=4*9,4<開根號36=6
    int main() {
    ?? ?int count = 0;
    ?? ?int i = 0;
    ?? ?
    ?? ?for (i = 100; i <= 200; i++) {
    ?? ??? ?int flag = 1;
    ?? ??? ?int j = 0;
    ?? ??? ?for (j = 2; j <= sqrt(i); j++) {
    ?? ??? ??? ?if (i % j == 0) {
    ?? ??? ??? ??? ?flag = 0;//不是素數
    ?? ??? ??? ??? ?break;
    ?? ??? ??? ?}
    ?? ??? ?}
    ?? ??? ?if (flag == 1) {
    ?? ??? ??? ?count++;
    ?? ??? ??? ?printf("%d ?", i);
    ?? ??? ?}?? ?
    ?? ?}
    ?? ?printf("\ncount:%d\n", count);

    ?? ?return 0;
    }

    方法2使用了數學知識,只能說數學真的很有用,巧妙的利用了兩個數中總有一個數是小于等于兩個數的積的開根號,來找出素數!!

    技術
    下載桌面版
    GitHub
    百度網盤(提取碼:draw)
    Gitee
    云服務器優惠
    阿里云優惠券
    騰訊云優惠券
    華為云優惠券
    站點信息
    問題反饋
    郵箱:ixiaoyang8@qq.com
    QQ群:766591547
    關注微信
    巨胸美乳无码人妻视频