判断素数遍历

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int i,j;

    int x;

    scanf("%d",&x);

    if(x==1){

    printf("not prime\n");

    return 0;

        }

    if(x==2||x==3){

        printf("prime\n");

        return 0;

    }

    for(i=2;i<x;i++){

    if(x%i==0){

        printf("not prime\n");

        break;

        }

         } 

         if(i == x)

         printf("prime\n");

    return 0;

}

计算并输出3到n之间（含3和n）所有素数的平方根之和

double fun(int n)

{

    int flag=0;

   double sum = 0;

    for(int i = 3;i<=n;i++){

        flag = 1;

       for(int j = 2;j<=i/2;j++){

          if(i%j==0) {

           flag = 0;break;

            }

        }

        if(flag) sum+=pow(i,0.5);

    }return sum;

}