重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
c语言中没有求素数的程序,你的自己编一个,判断形参a是否为素数,若是素数,函数返回1,否则返回0。
创新互联公司网站建设由有经验的网站设计师、开发人员和项目经理组成的专业建站团队,负责网站视觉设计、用户体验优化、交互设计和前端开发等方面的工作,以确保网站外观精美、成都网站制作、网站设计易于使用并且具有良好的响应性。
int isprime(int a)
{
for (int i=2;i=a/2;i++)
{
if (a%i==0)
return 0;
}
return 1;
}
#includestdio.h
#includemath.h
int fun(int n)
{ int i;
for(i=2;i=sqrt(n);i++)
{
if(n%i==0)
return 0;
}
return 1;
}void main()
{
int n;
printf("请输入一个数:\n");
scanf("%d",n);
if(fun(n))
printf("该素数是:%d",n);
else
printf("该数不是是素数:\n");
}
/判断是不是素数
#includestdio.h
int prime(int a);//函数声明
int main()
{
int n,i;
scanf("%d",n);
if(prime(n)==1) //return返回值1
printf("prime");
else
printf("not prime") ;
}
int prime(int a)
{
int i;
for(i=2;ia;i++)
if(a%i==0)
return 0;//a%i==0不成立
else
return 1;//a%i==0成立
}
扩展资料:
素数的算法
1、素数:除了1和本身外无法被其他自然数整除的数,叫做素数,也称质数,如:2,3,5,7一系列。
2、合数:比1大但不是素数的数称为合数,如:8,9,10一系列。
3、特殊的数字:1和0既不是素数也不是合数。
4、算法: 1确定性算法 2随机性算法 3Eratosthenes算法。
int isprime(int a)//判断素数的函数
{
int i;
for(i = 2; i a; i++)
if(a % i == 0)
break;
if(a == i)
return 1;
else
return 0;
}
int main(void)
{
int a;
if(isprime(a))
printf("%d是素数",a);
else
printf("不是素数");
printf("\n");
}
#includestdio.h
int sushu(int z);/*函数声明最好放在外面,放到文件前端*/
void main()
{
int b,a;
printf("enter a date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)
printf("no\n");
else
printf("yes\n");
}
int sushu(int z)
{
int i , j;/*i和返回值要分开,i要做循环标尺的*/
for(i=2;iz;i++)
{
if(z%i==0)
{
j=0;
break;/*一旦发现不是素数,跳出for循环*/
}
else
j=1;/*如果用i,就是个死循环,如果是素数,每次你把i=1后for循环一直继续*/
}
return j;
}
#include iostream
#include math.h
using namespace std;
bool isprime( int n)
{
int end=(int)sqrt(n);
for(long int i=2;i*i=n;i++)
{
if(n%i==0)
return false;
}
return true;
}
void main()
{
int n=0;
for( int i=1;i1000;i++)
{
if(isprime(i))
{
couti" ";
n++;
}
if(n==5)
{
coutendl;n=0;
}
}
}
上面的函数可以输出。
主要是判断是否为素数。