C语言素数怎么判断
1
悬赏园豆：20
[待解决问题]
include<stdio.h>
include<math.h>
include<string.h>
include<stdlib.h>
// 函数声明
void fun(int num);
int main(){
// 定义一个数
int num;
printf("请输入一个数：");
scanf("%d",&num);
// 调用函数
fun(num);
}
// 写出功能
void fun(int num){
// 定义循环
int i;
// 循环除于大于并小于本身的数
for(i=2;i<num;i++){
if(num%i!=0){
}
}
// 判断该书是否小于1
if(num>=1){
printf("该数是素数");
}else {
printf("该数不是素数");
}
}
所有回答(1)
1
include <stdio.h>
void fun(int b)//函数声明
{
int i = 0;
int c = 0;
for (i = 2; i < b; i++)
{
if (b%i != 0)//不能被整除
{
c++;//除了1和本身不能被整除次数
}
}
if (b>1&&c == b-2)//判断条件b>1且不能被整除次数等于b-2，就是素数
printf("是素数");
else
printf("不是素数");
}
int main()
{
int a = 0;
scanf("%d", &a);//输入数值
fun(a);//函数调用
return 0;
}
