#include <stdio.h>#include <math.h>int is_p(int x){ int i; if(x<2) return 0; for(i=2;i<=sqrt(x);i++) if(x%i==0) return 0; return 1;}int main(){ int n; while(scanf("%d",&n)!=EOF) { if(is_p(n))printf("1\n"); else printf("0\n"); } return 0;}
3 回答
已采纳
someone404
TA贡献1条经验 获得超0个赞
//包含stdio.h #include <stdio.h> //包含math.h #include <math.h> //定义一个返回类型位int的函数,参数是一个int类型 int is_p(int x) //一个函数开始的大括号 { //声明一个int类型的变量i int i; //如果传入的参数x小于2,则返回0 if(x<2) return 0; //一个for循环,i小于等于x的平方根的时候循环 for(i=2;i<=sqrt(x);i++) //如果x整除i,返回0 if(x%i==0) return 0; //返回1 return 1; //一个函数结束的大括号 } //空了一行 //main函数 int main() //main函数的开始大括号 { //声明一个int类型变量n int n; //输入 while(scanf("%d",&n)!=EOF) //循环开始的大括号 { //通过is_p函数对输入值判断,如果真打印1 if(is_p(n))printf("1\n"); //反之0 else printf("0\n"); //循环结束的大括号 } //返回 return 0; //main函数的结束大括号 }
- 3 回答
- 0 关注
- 1453 浏览
添加回答
举报
0/150
提交
取消