C语言 素数

一、只能被一和自己整除

二、n不能被2到n的开方整除

三、从2到n分之2都不能被整除。

一、只能被一和自己整除

#include<stdio.h>
#include<math.h>
void main() {
    int n,i;
    scanf("%d", &n);//7,6
    for (i = 2; i <= n - 1; i++) {     //从二开始到n的前一位一个一个的除，都取余不了0，就是素数。
        if (n % i == 0) break;
    }
        if(i>=n)printf("%d是素数\n", n);
        else printf("%d不是素数", n);
    
}

二、n不能被2到n的开方整除
#include<stdio.h>
#include<math.h>
void main() {
    int i, n;
    long temp;
    printf("输入一个数:");
    scanf("%d",&n);
    temp = sqrt(n);    //sqrt  开方
    printf("%d\n",temp);
    for (i = 2; i <temp; i++) {
        if (n % i == 0)break;
    }
    if(i>temp)printf("该数是素数:%d", n);
    else printf("该数不是素数:%d", n);
}

三、从2到n分之2都不能被整除。

#include<stdio.h>
#include<math.h>
void main() {
    int i, n;
    float temp;
    printf("输入一个数:");
    scanf("%d",&n);
    temp = n/2.0;
    printf("%3.1f\n",temp);
    for (i = 2; i <temp; i++) {
        if (n % i == 0)break;
    }
    if(i>temp)printf("该数是素数:%d", n);
    else printf("该数不是素数:%d", n);
}
 

这个条件都是一个模子里面套出来的，就是条件不一样。

在这做题中发现一个问题

就是

int i, n;
float temp;
printf("输入一个数:");
scanf("%d",&n);
temp = n/2.0;  
printf("%3.1f\n",temp);

n为7，除数为2.0的时候，输出的结果为3.5

            除数为2的时候，输出的结果为3.0

个人觉得是 n定义的问题，在这里，n定义的int型，换成float型，不会出现这样的问题。