素数又叫质数,指的是在正整数范围内,大于1并且只能被1和自身整除的数,定义一个for循环进行依次求余就行了。
知道了机理直接上代码吧
#include<stdio.h>
int main()
{
int prime(int x);//声明函数进行判断是否为素数
int a;
printf("请输入一个整数\n");
scanf("%d",&a);
int x;
x = prime(a);//调用函数
if(x)
printf("x是素数!");
else
printf("x不是素数!");
}
int prime(int x)
{int y = 1;//先定义初始值为1(真),计算机只能读懂 0 和 1
for( int i = 2 ; i < x ; i++)
{
if( x % i == 0)
{
y = 0;
break;//如果有一个数可以被整除的话就不是质数直接跳出循环
}
}
//返回 1 或 0 用来判断是真还是假
if(y)
return (1);//将值返回给调用此函数的(x)
else
return (0);
}