您的位置:首页 > 其它

实现一个函数,判断一个数是不是素数。

2019-02-18 21:29 176 查看
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int prime( int n){
int i = 0;
for (i = 2; i < n; i++){
if (n%i == 0){
return 0;
}
}
return 1;
}
int main(){
int x = 0;
int ret=0 ;
printf("请输入一个数:");
scanf("%d",& x);
ret = prime(x);

if (ret == 1)
{
printf("%d是素数\n", x);
}
else
{
printf("%d不是素数\n", x);
}
system("pause");
return 0;
}
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void prime(int n){
int i = 0;
int k=0;
k=sqrt(n);
for (i = 2; i < n; i++)
if (n%i == 0){
printf("%d不是素数\n", n);
break;
}else{
printf("%d是素数\n", n);
break;
}
}
int main(){
int x = 0;
printf("请输入一个数:");
scanf("%d", &x);
prime(x);
system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: