C语言的素数问题

解题思路:

一、数字1和2可以使用if(i==1)  printf("0");和if(i==2)  printf("1");这里代码中省略了，重点讲思路；

二、从2开始循环到n，如果中间有数字等于0说明是合数不是素数跳出循环；

三、循环结束，如果n没有被i除入，说明该数字素数，并且最后一次循环的n和i相等，从而判定打印数字为1；

注意事项:

有很多题解使用了sqrt的方式，可以减少循环量，如果有兴趣的可以尝试一下！

参考代码:

#include<stdio.h>

int main()

{

int n,i;

scanf("%d",&n);

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

    if(n%i==0){

        printf("0");

        break;

    } 

}

if(i==n){

    printf("1");

    }

return 0;

}