c语言问题 写一个判素数的函数,在主函数输入一个函数,输出是否素数信息。

来源:百度知道 编辑:UC知道 时间:2024/05/08 23:28:46
写一个判素数的函数,在主函数输入一个函数,输出是否素数信息。
谢谢拉!!!!!!!
尽量详细点,,谢谢

#include<stdio.h>
main()
{
int i;
long int n;

scanf("%d",&n);
for(i=2;i<n-1;i++)
{ if(n%i==0)
printf("Yes\n");
else
printf("No\n");}
}

for(j=2,flag=1;j<=sqrt(i);j++) //如果在2~根号i之间除不尽的话就是素数
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag) //检查是否素数
printf("%d是素数\n",i);
}

#include<stdio.h>
void main()
{
int i,j,x;
printf("输入你要测试的数字:\n");
scanf("%d",&x);
j=1;
for(i=2;i<x;i++)
if(x%i==0)
{
j=0;
i=x;
}
if(j==0)
printf("这个数不是一个素数!\n\n");
else
printf("这个数是一个素数!\n\n");
}