c算法代码
根据素数的性质，代码设计如下：
设计一：判断n是否能被1~n-1整除，不能整除为素数
#include<stdio.h>
int main()
{
int i, n;
scanf("%d", &n);
for (i = 2; i < n ; i++)
{
if (n%i == 0)
break;
}
if (i < n) printf("This is not a prime.");
else printf("This is a prime.");
return 0;
}
设计二：判断n是否能被2~√n间的整数整除，不能整除为素数
#include<stdio.h>
#include<math.h>
int main()
{
int n,i;
double k;
scanf("%d", &n);
k = sqrt(n);
for (i = 2; i <= k;i++)
{
if (n%i == 0) break;
}
if (i <=k) printf("This is not a prime.");
else printf("This is a prime");
return 0;
}
(1)c算法代码扩展阅读：
1.素数的定义是只能被1和他本身整除,1不是素数.因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除,这是一个算法.(写到算法时,我只能写出用它除以比他小的所有数,造成运算速度低下)
2.如果一个质数大于根号n，而n可以除尽它，那么n必然也可以除尽一个更小的质数。由此可以得到一个法2较快的素数判断算法
2. 用c语言编写50的阶乘的算法
#include<stdio.h>
#define N 50 /*可以是任意一个数的阶乘，当然要计算机能够存的下*/
int main()
{
int a[100], l=0, i, j;
for(i=0; i<100; i++)
a[i]=0;
a[0]=1;
for(i=2; i<=N; i++)
{
for(j=0; j<=l; j++)
a[j] *= i;
l+=3;
for(j=0; j<l; j++)
if(a[j]>9)
{
a[j+1]+=a[j]/10;
a[j] %=10;
}
while(a[l]==0) l--;
}
for(i=l; i>=0; i--)
printf("%d", a[i]);
printf("\n");
}
看了 楼下两个 用int 存储 50！
感觉有点不可思议， 至少应该用double啊，用double虽然不能保证精度，但至少可以很接近结果。
3楼的 一句话：“老师说过，可以自已定义一个类型来表示更大的数。。。”
自己是可以定义，你可以定义任意类型。只不过需要你自己来实现。 50！这种问题 就相当于 大数 的操作。
网上可以下载到大树类， 支持 大数的+ - * / 开平方， 开根号，（几乎所有math里的函数）...。
3. 求一个C语言算法代码 输出N列*号
你好，代码如下，已通过编译运行：
#include<stdio.h>
int main(void)
{
int a,b;
printf("请输入a和b:\n");
scanf("%d%d",&a,&b);
int i = 0;
for(i = 1 ;i <= a; i++)
{
printf("*");
if(i%b == 0) printf("\n");
}
return 0;
}
4. 图解C语言冒泡排序算法，含代码分析
冒泡排序算法的原理是基于比较相邻元素，实现数据的有序排列。每一轮循环中，都会将序列中相邻的两个元素进行比较，如果前者大于后者，则交换它们的位置。通过不断循环比较和交换，重复执行这一过程直到无需再做任何交换为止。在执行过程中，较大的元素会被逐渐"冒泡"至序列的末端。
代码实现方面，我们以C语言为例，以下是一个简单的冒泡排序代码示例：
```c
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
运行结果是排序后的数组，例如原始数据为： 12 43 23 13 65 17 98 45 67 88，经过冒泡排序后，结果为： 12 13 17 23 43 45 65 67 88 98。
图解冒泡排序过程，以第一次循环为例，序列从左至右依次比较相邻元素，大于则交换。如第1次循环排序后结果： 12 23 13 43 17 65 45 67 88 98，可见13与12交换，43与23交换，以此类推，每次循环都能确定一个最大值并将其放置于正确位置。
使用冒泡排序前的原始数据是： 12 43 23 13 65 17 98 45 67 88。在这里只分析下一次循环的过程，如第1次循环排序后结果： 12 23 13 43 17 65 45 67 88 98。以此类推，依次通过第二次循环、第三次循环...第len-1次循环得到最终的数据。
5. c 语言常用的加密算法——AES加密算法
在C语言中，加密算法是保护数据安全的关键工具，其中常用的算法包括AES、RSA、MD5、SHA-1以及Base64编码。以下内容将具体介绍这些算法在C语言中的实现方法。
AES加密算法是一种广泛应用的对称加密算法，适用于数据加密。在C语言中，可以借助openssl库实现AES加密功能。以下为一个简单的AES加密示例代码，展示了如何使用openssl库进行加密操作。
代码如下：
c
#include
#include
#include aes.h>
#define AES_BLOCK_SIZE 16
void encrypt(unsigned char *plaintext, int plaintext_len, unsigned char *key, unsigned char *iv, unsigned char *ciphertext) {
AES_KEY aes_key;
AES_set_encrypt_key(key, 128, &aes_key);
int num_blocks = plaintext_len / AES_BLOCK_SIZE;
unsigned char iv_[AES_BLOCK_SIZE];
memcpy(iv_, iv, AES_BLOCK_SIZE);
for (int i = 0; i < num_blocks; i++) {
AES_cbc_encrypt(plaintext + (i * AES_BLOCK_SIZE), ciphertext + (i * AES_BLOCK_SIZE), AES_BLOCK_SIZE, &aes_key, iv_, AES_ENCRYPT);
memcpy(iv_, ciphertext + (i * AES_BLOCK_SIZE), AES_BLOCK_SIZE);
}
}
在示例中，加密密钥和初始向量均设置为16字节长度的字符串。待加密的数据为字符串形式，其长度通过`plaintext_len`传递给`encrypt`函数。加密结果存储在`ciphertext`数组中，其长度为原始数据的长度加上一个块大小（16字节）。加密后，输出加密数据的16进制格式。
RSA加密算法是一种非对称加密算法，具有加密与解密密钥不同的特点，是目前应用最为成熟的一种。在C语言中，同样可以使用openssl库实现RSA加密功能。
MD5算法作为广泛使用的加密散列函数，可以产生一个128位的散列值，适用于数字签名和验证、消息摘要等场景。在C语言中，通过 openssl库可以实现MD5加密。
SHA-1算法全称为Secure Hash Algorithm 1，是一种密码哈希函数，用于数字签名、验证和消息摘要等目的。在C语言中，同样借助openssl库实现SHA-1加密。
Base64编码虽然严格意义上不属于加密算法，但其能一定程度隐藏信息，常用于简单的“加密”操作。在C语言中，通过openssl库可以实现Base64编码和解码。
在C语言中，通过使用openssl这样的第三方库，可以高效地实现上述加密算法。这些库已经实现了各种算法的优化实现，方便开发者直接调用。