C语言-素数相关内容

• 判断素数

#include <stdio.h>

int main(){
    int x;

    scanf("d",&x);

    int i;
    int isPrime =1;
    for ( i = 2; i < x; i++)
    {
        if( x % i == 0){
            isPrime = 0;
        }
    }
    if(isPrime ==1){
        printf("是素数\n");
    }else{
        printf("不是素数\n");
    }
    return 0;
}

• 求素数和

- 要求

内容

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

15

时间限制：500ms

内存限制：32000kb

#include <stdio.h>

int main(){
    int m;
    int n;
    int sum=0;
    int count = 0;
    int x = 2;
    do
    {
        int isprime =1;
        for ( i = 2; i < x; i++)
        {
            if(x%i == 0){
                isprime = 0;
                break;
            }
        }
        if (isprime == 1)
        {
            count ++;
            if (count >=n && count <=m)
            {
                sum += x;
            }
            
        }
        x++;
    } while (count >0 && count <=200);
    printf("%d",sum);
    return 0;
}

思路：

判断是否为素数

判断次数