判斷素數和打印100-200的素數

判斷素數

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,i;
    scanf_s("%d", &m);
    printf("%d", m);
    n = sqrt(m);
    if (m%n==0)
    {
        printf("不是素數");
    }
    for (i = 2; i < n; i++)
    {
        if (m%i==0)
            printf("不是素數");
    }
    return 0;
}

打印100-200的素數

#include<stdio.h>
#include<math.h>
int main()
{
    int i, j, k;
    int count = 0;
    for (i = 101; i <= 200; i = i+2)
    {
        k =(int)sqrt(i);
        for (j = 2; j <= k; j++)
        {
            if (i%j == 0)
                break;
        }
        if (i%j != 0)
        {
            printf("%d ", i);
            count++;
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章