用C语言编写函数判断一个正整数n是否是素数,n的值在主函数中输入

请知道的告诉一下,急用啊,谢谢了

int isprime(int n)
{
int i;
for(i=2;i*i<=n;i++)
if(n%i==0)return 0;//返回0表示n不是素数
return 1;//返回1表示n是素数
}
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-05-01
只要先把他独立出来,然后%2 如果等于0 就是素数,不等于0 在+1 %2 就可以了 我有详细代码

#include<stdio.h>
#include<math.h>
int main()
{
int x,y,sum,i,j,flag;
while(scanf("%d%d",&x,&y),x||y)
{
flag=0;
for(i=x;i<=y;i++)
{
sum=i*i+i+41;
for(j=2;j<=sqrt(sum);j++)
if(sum%j==0){flag=1;break;}
if(flag)break;
}
if(flag)printf("Sorry\n");
else
printf("OK\n");
}
return 0;
}
第2个回答  2010-04-30
#include<stdio.h>

void c_su(int x)
{
int m,flag=1;
for(m=2;m<=x/2;m++)
{
if(x%m==0)
{
flag=0;
break;
}
}
flag==1?printf("%d是素数\n",x):printf("%d不是素数\n",x);
}

int main()
{
int n;
printf("请输入要判断得数:");
scanf("%d",&n);
c_su(n);
return 0;
}
第3个回答  2019-01-08
#include<stdio.h>
void
fun(int
n)
{
int
i;
for(i=2;i<n-1;i++)
if(n%i==0)
{
printf("%d不是素数!\n",n);
break;
}
if(i==n-1)
printf("%d是素数!\n",n);
}
void
main()
{
int
n,i;
scanf("%d",&n);
fun(n);
}
第4个回答  2010-04-29
#include<stdio.h>
void fun(int n)
{
int i;
for(i=2;i<n-1;i++)
if(n%i==0)
{
printf("%d不是素数!\n",n);
break;
}
if(i==n-1)
printf("%d是素数!\n",n);
}
void main()
{
int n,i;
scanf("%d",&n);
fun(n);
}本回答被提问者采纳

用C语言编写函数判断一个正整数n是否是素数,n的值在主函数中输入
int i;for(i=2;i*i<=n;i++)if(n%i==0)return 0;\/\/返回0表示n不是素数 return 1;\/\/返回1表示n是素数 }

C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数并输出10...
printf("100以内的素数包括:\\n");for(n=1;n<=100;n++){ if(is_prime_number(n)){ printf("%d ",n);} } printf("\\n");return 0;}

c语言编程:输入一个正整数n,判断它是否为素数
{ cout<<a<<"不是素数"<<endl;} return 0;}

编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否...
cout<<a<<"不是素数"<<endl;} main(){ int a;cout<<"请输入一个整数";cin>>a;fun(a);return 0;}

用C语言编写判断一个数是否是素数的程序
1、打开ubuntu并开启一个终端,输入命令vim is_prime.c,打开编辑页面,输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n),即判断整数n是否为素数。2、首先,判断这个数是否小于2.若是,则直接返回0,即表示它不是一个素数。3、然后定义中间的因数i,...

用C语言写一个判素数的函数,在主函数输入一个整数,输出是否素数的信息...
输出是否素数的信息的源代码如下:include <stdio.h> include <stdbool.h> bool prime(int x){ if (2 > x ) { return false;} for (int i = 2; i < x ; i++) { if (0 == x % i ) { return false;} } return true;} int main(){ for (int i = 2; i < 100; i+...

C语言 :输入正整数N,验证N是否为素数,输入的N满足N>1,如果N为素数,输出...
include <stdio.h>int main(){ int n;while(scanf("%d",&n)!=EOF){ if(n==1){ printf("no\\n");continue;} int i;for(i=2;i*i<=n;i++){ if(n%i==0){ break;} } if(i*i>n){ printf("yes\\n");} else { printf("no\\n");} } return 0;} ...

写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息
\/\/判断是否为素数的函数 int isPrime(int n){ int i=2;while(i<=(int)sqrt(n)){ if(n%i == 0)return 0; \/\/不是素数,直接返回0 else i++;} return 1;} int main(){ int n;printf("输入一个正整数: ");scanf("%d",&n);if(isPrime(n))printf("%d is a prime number\\n...

输入一个正整数n,判断n是否是素数。
return 1;\/\/x是素数 。} } } int main()\/\/主函数。{ int N;\/\/N一个正整数N。scanf("%d",&N);int a[1000];\/\/定义数组,便于储存N个数。int j;for(j=0;j<N;j++)scanf("%d",&a[j]);for(j=0;j<N;j++){ if(zshu(a[j])==1)printf("Yes\\n");\/\/是素数。if(zshu...

C语言编程 写一个判断素数的函数,在主函数输入一个整数,输出是否为素 ...
include<stdio.h> int isprime(int n){ int i;for (i=2;i<n;i++)if(n%i==0)return 0;return 1;} void main(){ int n;printf("请输入一个数:");scanf("%d",&n);if(isprime(n))printf("%d是素数\\n");else printf("%di不是素数\\n"); } ...

相似回答