题目:写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息
看题目在这个程序中要写两个函数一个是判断是否是素数的函数,另外一个就是main函数
首先复习一下一点小知识:
C语言程序的结构
(1)一个程序有一个或多个源程序文件组成
(2)预处理指令
(3) 全局声明
(4)函数定义:函数是C程序的主要组成部分
看这些干巴巴的文字很无聊还是上图吧
值传递与地址传递
两个函数传递的值
是变量的值就是值传递如果操作的话并不会改变原来的值
是变量的地址如果操作的话就会改变原来的值
现在来解题
算法
下面就是代码实现:
#include <stdio.h>
#include <math.h>
int main()
{
int bijiao(int a, int b);
int a, b;
int j = 1;
scanf_s("%d",&a);
b = sqrt(a);
j = bijiao(a, b);
if (j == 1)
printf("%d是一个素数", a);
else
if (j==2)
printf("%d不是一个素数", a);
}
int bijiao(int a,int b)
{
int i;
int j = 1;
for (i = 2; i < b; i++)
{
if (a % i == 0)
j = 2;
}
return j;
}