循环～是素数吗

题目描述

小曹想知道一个数N是不是素数。

输入

一个整数N，1<=N<=10000

输出

如果N是素数，则输出"N is a prime"，其中N用具体数值代替 

如果N不是素数，则输出"N is not a prime"，其中N用具体数值代替

 1 #include<stdio.h>
 2 int main(){
 3     int N;
 4     int cont=0;
 5     scanf("%d",&N);
 6     if(N==1 || N==2){
 7         printf("%d is a prime",N);
 8     }else{
 9         for(int i=2;i<N;i++){
10             if(N%i==0)
11                 cont++;
12         }
13         //printf("%d is a prime\n",N);
14     if(cont==0)
15         printf("%d is a prime\n",N);
16     else
17         printf("%d is not a prime\n",N);
18     }
19     
20 }

solution：

1 判断条件：不能被从2到自己本身-1的数字整除

2 用一个变脸count来进行最后是否是素数的判断，count不等于0说明就不是素数

posted on 2022-10-27 19:29  罗小罗佳油  阅读(30)  评论(0)  编辑  收藏  举报