c语言判断素数_c语言判断素数个数

c语言判断3-20内的素数

{int x;
printf("输入一个数：\n");
scanf("%d",&x);
sub(x);
}

void main（）{

c语言判断素数_c语言判断素数个数

{int i,j;

int a[20]。i。j。k；

for（i=0；i〈=19；i++）scanf（“%d”，&a[i]）;

for(i=0;i<=19;i++){k=0;

for(j=2;j

if(k==0) printf("%d",a[i]);

};

}；

用计算机如何判断素数？

循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。

用你需要判断的数，依次除以大于2，且比它小的数。如果判断完了都没有一个能整除的话，就是素数。C语言程序如下：

include

main() {

int i=0, j=0, c=1000,isPrimeNo=0;

for (i = 3;支持数据封装和数据隐藏 i < c; i++) {

isPrimeNo=1;

for (j = 2; j < i; j++) {

if (i % j == 0) {

isPrimeNo=0;

break;

if(isPrimeNo == 1)

printf(" %d |", i);

用C语言循环程序编写：输入一个数，判断该数是否为素数。

}

＃include}else

#include

main()

{ int m j,k;

printf("please enter a number:");

scanf("%d",&m);

k=sqrt(m);

for(j=2;j

if(m%j==0)

printf("输入的数％d是素数",m)；

else printf("输入的数%d不是素数",m)；

int prime(int m)

{int i,n;

if(m==1)return 0;

n=(int)sqrt((double)m);

for(i=2;i<=n;i++)

if(m%i==0)return 0;

return 1;

scanf("%d",&n);

if(prime(n))

printf("%d is a prime.\n",n);

printf("%d is not a prime.\n",n);

int prime(int a)

{int i;

for(i=2;i

if(i==a) return 1;

else return 0;

{int a;

scanf("%d",&a);

if(prime(a)==1)

printf("%d是素数！",a);

printf("%d不是素数！",a);

判断一个数是否是素数的程序讲解

首先先要知道如何判断一个素数啊，程序里k代表要判断的数，如果这个数能被2~它的平方根中的任一数整除的话它就不是素数了，否则就是for(int i=2;i

c++怎么判断一个数是否为素数?

{printf("this is prime number!

在c++语言里，判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数

1、思路一，代码：

int main(){

int a=0; // 素数的个数

int num=0; // 输入的整数

printf("输入一个整数：");

scanf("%d",&num);

if(a==0){printf("%d是素数。

判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。

2、思路二，代码：

void main(){int m; // 输入的整数

int i; // 循环次数

int k; // m 的平方根

printf("输入一个整数：");

scanf("%d",&m);

// 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型

k=(int)sqrt( (double)m );

for(i=2;i<=k;i++)

if(m%i==0)素数就是只能被1和自身整除的数，可以定义一个函数用于判断一个数是否是素数，接着从10到100依次遍历，判断其是否是素数，如果是并输出。

break;

// 如果完成所有循环，那么m为素数

// 注意一次循环，会执行i++，此时 i=k+1，所以有i>k

if(i>k)

printf("%d是素数。

printf("%d不是素数。

return 0;}

C++编程语言

C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计，因而C++就适应的问题规模而论，大小由之。

C++不仅拥有计算机高效运行的实用性特征，同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。

在C++中，类是支持数据封装的工具，对象则是数据封装的实现。C++通过建立用户定义类支持数据封装和数据隐藏。

在面向对象的程序设计中，将数据和对该数据进行合法作的函数封装在一起作为一个类的定义。对象被说明为具有一个给定类的变量。每个给定类的对象包含这个类所规定的若干私有成员、公有成员及保护成员。

完好定义的类一旦建立，就可看成完全封装的实体，可以作为一个整体单元使用。类的实际内部工作隐藏起来，使用完好定义的类的用户不需要知道类是如何工作的，只要知道如何使用它即可。

支持继承和重用

在C++现有类的基础上可以声明新类型，这就是继承和重用的思想。通过继承和重用可以更有效地组织程序结构，明确类间关系，并且充分利用已有的类来完成更复杂、深入的开发。新定义的类为子类，成为派生类。它可以从父类那里继承所有非私有的属性和方法，作为自己的成员。

支持多态性

采用多态性为每个类指定表现行为。多态性形成由父类和它们的子类组成的一个树型结构。在这个树中的每个子类可以接收一个或多个具有相同名字的消息。当一个消息被这个树中一个类的一个对象接收时，这个对象动态地决定给予子类对象的消息的某种用法。

多态性的这一特性允许使用高级抽象。

继承性和多态性的组合，可以轻易地生成一系列虽然类似但的对象。由于继承性，这些对象共享许多相似的特征。由于多态性，一个对象可有独特的表现方式，而另一个对象有另一种表现方式。

以上内容参考

C语言 求出1~N内的所有素数

参{printf("the is not prime number考代码：

#include "stdio.h"

int fun(int n){//判断n是否是素数

int i;

for(i=2;i

#include 加载更多

c语言经典算法：判断101-200之间有多少个素数

评论

int isprime(int n)

}return 1;

{int i;

for(i=2;ii<=n;++i)

{if(n%i==0)

return 1;

}int main(void)

{int i,count=0;

for(i=101;i<200;++i)

{if(isprime(i))

{count++;

",count);

c语言中判断自然数是不是素数的条件是什么

1，首先了解素数的定义，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。2，以下是C语言程序。

#include "stdio.h"

inse main()printf("%d

{int n,flag=1,i;

scanf("%d",&n);//输入一个数n，判断它是否是素数。

for(i=2;i

{if(n%i==0)// 根据素数的定义n依次除以小于它本身大于1的数

{flag=0;//一旦有能被整除的数，表明 n不是素数，使得flag=0 。

if(flag==0)//根据flag的值判断n是否是素数

printf("%d不是素数",n);

printf("%d是素数",n);

c语言求1-1000素数的算法问题

素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。

所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小于平方根的，等于以前取过的除数。所以平方根以后不用再算了。

如果有=0if (primenumber == 0 || primenumber == 1)的余数（if（i%j

==0）），说明正在判断的数字不是素数，用break语句退出内层循环；如果没有=0的余break; //跳出本次循环数，开关数w不归零，if（w）后的语句执行，计数器n自加一次（找到一个素数），并打印当前检验数i。

打印前有一个if判断，如果计数器n满整10（能够被10整除）就换行，也就是说这个素数表每行10个数。不换行数字键隔一个列表间隔（等于tab）。