C语言定义素数函数 c语言定义函数判断素数

C语言程序设计中关于素数的函数定义没看懂这个函数写错了,if(ik)永远不会运行到,也就是说为素数的时候返回的是个随机数,应该是
int prime(unsigned int x) {
int i,k;
k=sqrt(x);
for(i=2; i=k; i) {
if(x%i==0) return 0;
}
return 1;
}
C语言如何使用自定义函数判断素数?#include stdio.h
int fun(int x)//
{
if(x2)
return 0;//返回0,非素数
for(int i=2;i*i=x;i)
if(x%i==0)
return 0;
return 1;//返回1,素数
}
int main()
{
int n;
scanf("%d",n);
if(fun(n)==1)
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
return 0;
}
C语言素数函数#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;
}
}
}
上面C语言定义素数函数的函数可以输出 。
主要是判断是否为素数 。
C语言编写一个求素数函数1至1000之间代码如下C语言定义素数函数:
#includestdio.h
int foundit(int i)// 按照题意C语言定义素数函数,定义C语言定义素数函数了一个函数 , 判断是否素数
{
int avg;
int k;
avg=(int)sqrt(i);
for (k=3;k=avg;k =2)// 直接从 3 开始,因为 i 是奇数 。
if (i % k ==0)// 余数为0,说明不是素数
return 0;
return 1;
}
int main()
{
int i;// 循环变量
int sushu=2; // 2是素数,直接保存下来 。
for(i=3;i1000;i =2)// 扫描 3 到 1000 之间的所有奇数
{
if(foundit(i)==1)
{
if(i-sushu==2)
printf("%d 和 %d、",sushu,i);
sushu=i;
}
}
return 0;
}
运行的结果:
3和5、5和7、11和13、17和19、29和31、41和43、59和61、71和73、101和103、107和109、137和139、149和151、179和181、191和193、197和199、227和229、239和241、269和271、281和283、311和313、347和349、419和421、431和433、461和463、521和523、569和571、599和601、617和619、641和643、659和661、809和811、821和823、827和829、857和859、881和883
用C语言写一个判素数的函数,在主函数输入一个整数 , 输出是否素数的信息 。输出是否素数的信息的源代码如下:
#include stdio.h
#include stdbool.h
bool prime(int x){
if (2x ) {
return false;
}
for (int i = 2; ix ; i) {
if (0 == x % i ) {
return false;
}
}
return true;
}
int main(){
for (int i = 2; i100; i) {
if (prime(i)) {
printf("%d ",i);
}
}
printf("\n");
return 0;
}
扩展资料
1、函数的使用可以身故重复代码的编写 。
2、函数使得程序更加模块化,有利于程序的阅读修改和完善 。
3、素数就是没有因子的数,只能被1和本身整除,所以我们就可以用循环解决 , 循环用于从2到他的根式判定是否有其他数可以整除它,有就跳出循环 。
【C语言定义素数函数 c语言定义函数判断素数】C语言定义素数函数的介绍就聊到这里吧 , 感谢你花时间阅读本站内容 , 更多关于c语言定义函数判断素数、C语言定义素数函数的信息别忘了在本站进行查找喔 。

    推荐阅读