c语言用伪代码判断素数,素数的伪代码怎么写

骑猪看日落 2022-10-15 05:54 203阅读 0赞

1. c语言中如何求素数

思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

参考代码：

\#include

int isp(int n)//判断是否是素数，是返回1，否则返回0

int i;

for(i=2;i

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

return 1;

int main()

int a;

scanf("%d",&a);

if(isp(a))

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

else

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

return 0;

/\*

输出：

89是素数

\*/

2. C语言判断素数的程序怎样写

DEV-CPP C 通过编译

\#include

int main()\{

int n,i;

scanf("%d",&n);

for(i=2;i<=sqrt(n);i++)\{

if(n%i==0)\{

puts("NO");

return 0;

puts("YES");

return 0;

3. 怎么写“求1~100之间的所有素数”项目计划书

素数是大于1的整数，除了它本身和1以外，不能被正整数所整除.也称作“质数”.

在欧几里得的《几何原本》中，给出了素数的定义为只能被单位量除尽的数。另外还给出了算术基本定理，即如果A是素数P、Q…的乘积，那么将A分解成素数乘积的方法是惟一的。在《几何原本》中，已经得出素数的个有选举权是无限的。

与欧几里得同时代的数学家埃拉托色尼首先给出了求素数的方法，现在人们称之为“埃拉托尼筛子”。他求素数的方法如下。

他首先从2开始，写出自然数：2,3,4,5,6,7,8,9…100，然后，把其中的一切合数划去，划掉合数的原则是，在这一列数中，第一个数2满足素数的定义，把它保留下来。随后把能被2整除的数都划去，因为它们都是合数。接着在数2后的没有被划去的第一个数是3，因为它只被1和它本身整除，所以它是一个合数，把它也划去。剩下没有被划去的第一个有选举权是5，它只能被这和它本身整除，所以它也是一个素数。如此连续不断地划下去，最后剩下的数都是素数。

为什么把这种方法叫做“厄拉多塞筛子”呢？因为厄拉多塞在求素数时，把自然数写在一块白蜡的木板上，并逐个在写着合数的位置上刺一个孔，这样白蜡板上被刺了很多的小孔，好像一个筛子。把所有的合数“筛掉”剩下的就都是素数。

用“厄拉多塞筛子”可得到100以内的25个素数：2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97。

给了你算法，设计数据结构、画流程图该没什么问题吧？

以下地址里有现成的程序。

4. 编程中"输出第十个素数"怎么写

算法简单，直接从500到1循环，判断每个数是否为素数，如果是素数，输出，并累加，一直判断出10个素数，终止循环，输出累加总数。

例程：

\#include

int main()\{

int prime;

int prime\_pti\[100\];

int prime\_z=0;