计算非素数个数c语言

计算100到200的非素数个数并输出计算100到200的非素数个数并输出

写个判断素数的函数,素数返回1,非素数返回0,遍历累加非素数,输出累计数字
代码如下:

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int prime(int n)
{
    int i;
    if (n < 2)
        return 0;
    for (i = 2; i < n; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int i, cnt = 0;
    for (i = 100; i <= 200; i++)
    {
        if (prime(i) == 0)
            cnt++;
    }
    printf("%d", cnt);
    return 0;
}

img


#include<stdio.h>
#include<math.h>
int main()
{
    int k,m,i,n=0,cnt=0;
    printf("非素数为:\n");
    for(m=100;m<=200;m++)    
    {
        k=(int)sqrt(m);
        for(i=2;i<=k;i++)
            if(m%i==0)
            {
                printf("%-5d",m);
                n++;
                if(n%8==0)
                    printf("\n");
                break;
            }
    }
        printf("一共%d个",n);
}

#include <stdio.h>

int main() {
    int count = 0; // variable to keep track of the number of non-prime numbers
    for (int i = 100; i <= 200; i++) { // loop through numbers from 100 to 200
        int is_prime = 1; // assume the number is prime
        for (int j = 2; j < i; j++) { // check if the number is divisible by any number from 2 to i-1
            if (i % j == 0) {
                is_prime = 0; // the number is not prime
                break; // no need to check further
            }
        }
        if (!is_prime) { // if the number is not prime
            count++; // increment the count
        }
    }
    printf("Number of non-prime numbers between 100 and 200: %d\n", count);
    return 0;
}

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632